We consider time complexity classes defined on accepting hybrid networks of evolutionary processors (AHNEP) similarly to the classical time complexity classes defined on the standard computing model of Turing machine. By definition, AHNEPs are deterministic. We prove that the classical complexity class NP equals the set of languages accepted by AHNEPs in polynomial time. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Margenstern, M., Mitrana, V., & Pérez-Jiménez, M. J. (2005). Accepting hybrid networks of evolutionary processors. In Lecture Notes in Computer Science (Vol. 3384, pp. 235–246). Springer Verlag. https://doi.org/10.1007/11493785_21
Mendeley helps you to discover research relevant for your work.