Small universal accepting hybrid networks of evolutionary processors

DOI10.1007/S00236-009-0113-8zbMath1211.68016OpenAlexW1980972224MaRDI QIDQ968278

Remco Loos, Victor Mitrana, Florin Manea

Publication date: 5 May 2010

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00236-009-0113-8

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (6)

Simulating polarization by random context filters in networks of evolutionary processors ⋮ On the computational power of networks of polarized evolutionary processors ⋮ Filters defined by random contexts versus polarization in networks of evolutionary processors ⋮ Computational completeness of complete, star-like, and linear hybrid networks of evolutionary processors with a small number of processors ⋮ Complexity results for deciding networks of evolutionary processors ⋮ Polarization: a new communication protocol in networks of bio-inspired processors

Cites Work

• Small universal Turing machines
• 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
• About Universal Hybrid Networks of Evolutionary Processors of Small Size
• On the Computational Complexity of Algorithms
• DNA Computing
• On the size complexity of universal accepting hybrid networks of evolutionary processors
• Formal Reductions of the General Combinatorial Decision Problem
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Small universal accepting hybrid networks of evolutionary processors