M

F

MANEA , Florin

Last name: MANEA

First name: Florin

January 18, 2018 (v1)

Publication

Metadata-only

A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary Processors

Manea, Florin Margenstern, Maurice Mitrana, Víctor

We consider three complexity classes defined on Accepting Hybrid Networks of Evolutionary Processors (AHNEP) and compare them with the classical 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 family of languages...

Uploaded on: March 27, 2023