Published January 17, 2017
| Version v1
Publication
Accepting Hybrid Networks of Evolutionary Processors
Description
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.
Additional details
Identifiers
- URL
- https://idus.us.es/handle/11441/52357
- URN
- urn:oai:idus.us.es:11441/52357
Origin repository
- Origin repository
- USE