On the Power of Networks of Evolutionary Processors

DOI10.1007/978-3-540-74593-8_14MaRDI QIDQ3608479zbMATH OpenOpenAlexFDO

Authors Bianca Truthe, Jürgen Dassow

Publication date 5 March 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74593-8_14

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Formal languages and automata (68Q45)

Recommendations

• On Networks of Evolutionary Processors with Nodes of Two Types
• Networks of evolutionary processors: computationally complete normal forms
• Networks of evolutionary processors
• scientific article; zbMATH DE number 2001369
• On Accepting Networks of Evolutionary Processors with at Most Two Types of Nodes

Cited in

(20)

• A survey on computationally complete accepting and generating networks of evolutionary processors
• On the size of computationally complete hybrid networks of evolutionary processors
• The networked evolutionary algorithm: a network science perspective
• Networks of evolutionary processors: the power of subregular filters
• scientific article; zbMATH DE number 1728707 (Why is no real title available?)
• On the power of accepting networks of evolutionary processors with special topologies and random context filters
• Small universal devices
• On normal forms for networks of evolutionary processors
• On Networks of Evolutionary Processors with Nodes of Two Types
• Accepting Networks of Non-inserting Evolutionary Processors
• Generating networks of splicing processors
• scientific article; zbMATH DE number 7347652 (Why is no real title available?)
• Variants of Networks of Evolutionary Processors with Polarizations and a Small Number of Processors
• Networks with evolutionary processors and ideals and codes as filters
• Complexity-preserving simulations among three variants of accepting networks of evolutionary processors
• The role of evolutionary operations in accepting hybrid networks of evolutionary processors
• On a simulation of non-inserting accepting networks of evolutionary processors by length preserving iterated uniform finite state transducers
• Accepting networks of genetic processors are computationally complete
• Complexity results for deciding networks of evolutionary processors
• The generative power of delegation networks

This page was built for publication: On the Power of Networks of Evolutionary Processors

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