Variants of Networks of Evolutionary Processors with Polarizations and a Small Number of Processors

DOI10.1142/S0129054119400264MaRDI QIDQ5205040zbMATH OpenOpenAlexWikidataFDO

Authors Rudolf Freund, Sergey Verlan, Vladimir Rogojin

Publication date 10 December 2019

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054119400264

Mathematics Subject Classification ID

Networks and circuits as models of computation; circuit complexity (68Q06) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Networks of polarized evolutionary processors
• On the computational power of networks of polarized evolutionary processors
• Computational completeness of networks of evolutionary processors with elementary polarizations and a small number of processors
• Networks of polarized evolutionary processors are computationally complete
• On the Power of Networks of Evolutionary Processors
• On Networks of Evolutionary Processors with Nodes of Two Types
• scientific article; zbMATH DE number 2001369
• Networks of evolutionary processors
• Simulating polarization by random context filters in networks of evolutionary processors
• Filters defined by random contexts versus polarization in networks of evolutionary processors

Cites work

• Accepting networks of evolutionary word and picture processors: a survey
• Circular Post machines and P systems with exo-insertion and deletion
• Computational completeness of complete, star-like, and linear hybrid networks of evolutionary processors with a small number of processors
• Formal Reductions of the General Combinatorial Decision Problem
• Generating and accepting P systems with minimal left and right insertion and deletion
• scientific article; zbMATH DE number 1728707 (Why is no real title available?)
• scientific article; zbMATH DE number 5671765 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 2089984 (Why is no real title available?)
• Networks of evolutionary processors
• Networks of evolutionary processors: the power of subregular filters
• Networks of polarized evolutionary processors are computationally complete
• On the computational power of networks of polarized evolutionary processors
• On the number of nodes in universal networks of evolutionary processors
• On the power of accepting networks of evolutionary processors with special topologies and random context filters

Cited in

(10)

• Filters defined by random contexts versus polarization in networks of evolutionary processors
• Rule synchronization for tissue P systems
• A survey on computationally complete accepting and generating networks of evolutionary processors
• Polarization: a new communication protocol in networks of bio-inspired processors
• Computational completeness of networks of evolutionary processors with elementary polarizations and a small number of processors
• Rule synchronization for monodirectional tissue-like P systems with channel states
• On the computational power of networks of polarized evolutionary processors
• Networks of polarized evolutionary processors are computationally complete
• Networks of polarized multiset processors
• Networks of polarized evolutionary processors

This page was built for publication: Variants of Networks of Evolutionary Processors with Polarizations and a Small Number of Processors

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