Small universal accepting hybrid networks of evolutionary processors

DOI10.1007/S00236-009-0113-8MaRDI QIDQ968278zbMATH OpenOpenAlexFDO

Authors Remco Loos, Florin Manea, Victor Mitrana

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)

Recommendations

• About Universal Hybrid Networks of Evolutionary Processors of Small Size
• Small universal networks of evolutionary processors
• Small universal accepting networks of evolutionary processors with filtered connections
• A universal accepting hybrid network of evolutionary processors
• Accepting hybrid networks of evolutionary processors with special topologies and small communication
• DNA Computing
• On the size complexity of universal accepting hybrid networks of evolutionary processors
• scientific article; zbMATH DE number 2013489
• Networks of evolutionary processors
• The role of evolutionary operations in accepting hybrid networks of evolutionary processors

Cites work

• About Universal Hybrid Networks of Evolutionary Processors of Small Size
• All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size
• DNA Computing
• Formal Reductions of the General Combinatorial Decision Problem
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3305022 (Why is no real title available?)
• On the Computational Complexity of Algorithms
• On the size complexity of universal accepting hybrid networks of evolutionary processors
• On the size of computationally complete hybrid networks of evolutionary processors
• Small universal Turing machines

Cited in

(12)

• 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
• Simulating polarization by random context filters in networks of evolutionary processors
• Polarization: a new communication protocol in networks of bio-inspired processors
• A universal accepting hybrid network of evolutionary processors
• Accepting hybrid networks of evolutionary processors with special topologies and small communication
• Small universal accepting networks of evolutionary processors with filtered connections
• On the computational power of networks of polarized evolutionary processors
• DNA Computing
• Small universal networks of evolutionary processors
• On the size complexity of universal accepting hybrid networks of evolutionary processors
• Complexity results for deciding networks of evolutionary processors

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968278)