Accepting hybrid networks of evolutionary processors

TitleAccepting hybrid networks of evolutionary processors
Publication TypeJournal Papers
Year of Publication2005
AuthorsMargenstern, M., Mitrana V., & Pérez-Jiménez M. J.
Journal TitleLecture Notes in Computer Science
ISBN Number978-3-540-26174-2
PublisherSpringer
Place PublishedAmsterdam, The Netherlands
Volume3384
Pages235-246
Abstract

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.

URLhttp://www.springerlink.com/content/tg05uxqqa4umahyj/?p=a17a498a4f064cb7b8e69859eb9721b1&pi=20
ISSN Number0302-9743
DOI10.1007/b136914