A survey on computationally complete accepting and generating networks of evolutionary processors

DOI10.1007/978-3-031-13502-6_2MaRDI QIDQ2104129zbMATH OpenOpenAlexFDO

Authors Bianca Truthe

Publication date 9 December 2022

Full work available at URL https://doi.org/10.1007/978-3-031-13502-6_2

zbMATH Keywords

networkcomputational powerevolutionary processor

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• scientific article; zbMATH DE number 2001369
• Complexity-preserving simulations among three variants of accepting networks of evolutionary processors
• On the power of accepting networks of evolutionary processors with special topologies and random context filters
• Networks of evolutionary processors: computationally complete normal forms
• ON THE DESCRIPTIONAL COMPLEXITY OF ACCEPTING NETWORKS OF EVOLUTIONARY PROCESSORS WITH FILTERED CONNECTIONS
• A universal accepting hybrid network of evolutionary processors
• On the Power of Networks of Evolutionary Processors
• Accepting Networks of Non-inserting Evolutionary Processors
• On Accepting Networks of Evolutionary Processors with at Most Two Types of Nodes
• On the size complexity of universal accepting hybrid networks of evolutionary processors

Cites work

• scientific article; zbMATH DE number 1728707 (Why is no real title available?)
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 2013489 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 7347652 (Why is no real title available?)
• Accepting Networks of Non-inserting Evolutionary Processors
• Accepting networks of evolutionary processors with resources restricted and structure limited filters
• Accepting networks of evolutionary processors with subregular filters
• DNA Computing
• Networks of evolutionary processors
• Networks of evolutionary processors: the power of subregular filters
• Networks with evolutionary processors and ideals and codes as filters
• On networks of evolutionary processors with filters accepted by two-state-automata
• On the Power of Networks of Evolutionary Processors
• On the number of nodes in universal networks of evolutionary processors
• Partial Halting and Minimal Parallelism Based on Arbitrary Rule Partitions
• Small universal accepting networks of evolutionary processors with filtered connections
• Smallest filters in complete obligatory hybrid networks of evolutionary processors
• The role of evolutionary operations in accepting hybrid networks of evolutionary processors
• Variants of Networks of Evolutionary Processors with Polarizations and a Small Number of Processors

Cited in

(7)

• scientific article; zbMATH DE number 1728707 (Why is no real title available?)
• A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors
• Computational completeness of complete, star-like, and linear hybrid networks of evolutionary processors with a small number of processors
• The role of evolutionary operations in accepting hybrid networks of evolutionary processors
• On the power of accepting networks of evolutionary processors with special topologies and random context filters
• scientific article; zbMATH DE number 7347652 (Why is no real title available?)
• Complexity-preserving simulations among three variants of accepting networks of evolutionary processors

This page was built for publication: A survey on computationally complete accepting and generating networks of evolutionary processors

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