Simulating polarization by random context filters in networks of evolutionary processors

DOI10.1007/S12190-021-01542-9OpenAlexW3148100562MaRDI QIDQ2143817

Jose Angel Sanchez Martin, Victor Mitrana

Publication date: 31 May 2022

Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12190-021-01542-9

zbMATH Keywords

polarizationnetwork of evolutionary processorsevolutionary processorrandom context filter

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Classical models of computation (Turing machines, etc.) (68Q04) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the computational power of networks of polarized evolutionary processors
• Complexity-preserving simulations among three variants of accepting networks of evolutionary processors
• Networks of polarized evolutionary processors
• Small universal accepting hybrid networks of evolutionary processors
• A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors
• Networks of evolutionary processors
• Evolutionary systems: A language generating device inspired by evolving communities of cells
• Membrane computing. An introduction.
• Filters defined by random contexts versus polarization in networks of evolutionary processors
• Accepting networks of evolutionary processors with subregular filters
• All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size
• On Accepting Networks of Evolutionary Processors with at Most Two Types of Nodes
• Filter Position in Networks of Evolutionary Processors Does Not Matter: A Direct Proof
• Networks of Polarized Evolutionary Processors Are Computationally Complete
• All NP-Problems Can Be Solved in Polynomial Time by Accepting Networks of Splicing Processors of Constant Size
• DNA Computing
• New Computational Paradigms
• On the size complexity of universal accepting hybrid networks of evolutionary processors

This page was built for publication: Simulating polarization by random context filters in networks of evolutionary processors