On the computational power of networks of polarized evolutionary processors

DOI10.1016/j.ic.2016.06.004zbMath1362.68071OpenAlexW2409199484MaRDI QIDQ515676

Stefan Popescu, Fernando Arroyo, Victor Mitrana, Sandra Gómez Canaval

Publication date: 16 March 2017

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2016.06.004

zbMATH Keywords

Turing machine2-tag systemnetwork of polarized evolutionary processorspolarized evolutionary processorvaluation mapping

Mathematics Subject Classification ID

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

Related Items

Simulating polarization by random context filters in networks of evolutionary processors ⋮ Tissue P Systems with Vesicles of Multisets ⋮ Unnamed Item ⋮ Variants of Networks of Evolutionary Processors with Polarizations and a Small Number of Processors ⋮ Polarization: a new communication protocol in networks of bio-inspired processors ⋮ A Linear Time Solution for N-Queens Problem Using Generalized Networks of Evolutionary Polarized Processors

Cites Work

• Complexity-preserving simulations among three variants of accepting networks of 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
• Small universal Turing machines
• Networks of evolutionary processors
• Membrane computing. An introduction.
• On the Computational Complexity of Algorithms
• DNA Computing
• On the size complexity of universal accepting hybrid networks of evolutionary processors
• Formal Reductions of the General Combinatorial Decision Problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the computational power of networks of polarized evolutionary processors