About Universal Hybrid Networks of Evolutionary Processors of Small Size

DOI10.1007/978-3-540-88282-4_5zbMath1156.68379OpenAlexW29228223MaRDI QIDQ3540094

Yurii Rogozhin, Artiom Alhazov, Carlos Martín-Vide, Erzsébet Csuhaj-Varjú

Publication date: 20 November 2008

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-88282-4_5

zbMATH Keywords

circular Post machinesdescriptional complexitybio-inspired computinghybrid networks of evolutionary processorssmall universal systems

Mathematics Subject Classification ID

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

Related Items (3)

Computational completeness of complete, star-like, and linear hybrid networks of evolutionary processors with a small number of processors ⋮ Small universal accepting hybrid networks of evolutionary processors ⋮ On the size of computationally complete hybrid networks of evolutionary processors

Cites Work

• Unnamed Item
• On the number of nodes in universal networks of evolutionary processors
• Nine universal circular Post machines
• Hybrid networks of evolutionary processors are computationally complete
• Small universal circular Post machines

This page was built for publication: About Universal Hybrid Networks of Evolutionary Processors of Small Size