The role of evolutionary operations in accepting hybrid networks of evolutionary processors

DOI10.1016/J.IC.2010.11.010zbMath1217.68127OpenAlexW2057720955MaRDI QIDQ553303

Bianca Truthe, Victor Mitrana, Juergen Dassow

Publication date: 27 July 2011

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2010.11.010

zbMATH Keywords

computational powercommunication stepevolutionary processorsevolutionary stepnetwork of evolutionary processors

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Accepting networks of genetic processors are computationally complete ⋮ A survey on computationally complete accepting and generating networks of evolutionary processors

Cites Work

• Unnamed Item
• A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors
• On the size of computationally complete hybrid networks of evolutionary processors
• All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size
• On Networks of Evolutionary Processors with Nodes of Two Types
• Accepting Networks of Non-inserting Evolutionary Processors
• DNA Computing

This page was built for publication: The role of evolutionary operations in accepting hybrid networks of evolutionary processors