On the computational power of networks of polarized evolutionary processors
DOI10.1016/J.IC.2016.06.004zbMATH Open1362.68071OpenAlexW2409199484MaRDI QIDQ515676FDOQ515676
Authors: Fernando Arroyo, Sandra Gómez Canaval, Victor Mitrana, Stefan Popescu 
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
Recommendations
- Networks of polarized evolutionary processors are computationally complete
- Networks of polarized evolutionary processors
- Variants of Networks of Evolutionary Processors with Polarizations and a Small Number of Processors
- Computational completeness of networks of evolutionary processors with elementary polarizations and a small number of processors
- Networks of Polarized Splicing Processors
Turing machine2-tag systemnetwork of polarized evolutionary processorspolarized evolutionary processorvaluation mapping
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Network protocols (68M12)
Cites Work
- Networks of evolutionary processors
- Membrane computing. An introduction.
- Title not available (Why is that?)
- On the Computational Complexity of Algorithms
- DNA Computing
- Formal Reductions of the General Combinatorial Decision Problem
- Title not available (Why is that?)
- Small universal Turing machines
- A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors
- Title not available (Why is that?)
- Accepting networks of evolutionary processors with filtered connections
- Title not available (Why is that?)
- Complexity-preserving simulations among three variants of accepting networks of evolutionary processors
- Title not available (Why is that?)
- On the size complexity of universal accepting hybrid networks of evolutionary processors
- Small universal accepting hybrid networks of evolutionary processors
Cited In (13)
- Networks of evolutionary processors: wheel graph simulation
- Polarization: a new communication protocol in networks of bio-inspired processors
- Networks of polarized evolutionary processors are computationally complete
- Filters defined by random contexts versus polarization in networks of evolutionary processors
- Simulating polarization by random context filters in networks of evolutionary processors
- Computational completeness of networks of evolutionary processors with elementary polarizations and a small number of processors
- Networks of Polarized Splicing Processors
- A linear time solution for \(N\)-queens problem using generalized networks of evolutionary polarized processors
- Networks of polarized multiset processors
- Networks of polarized evolutionary processors
- (Tissue) P systems with vesicles of multisets
- Variants of Networks of Evolutionary Processors with Polarizations and a Small Number of Processors
- Tissue P Systems with Vesicles of Multisets
This page was built for publication: On the computational power of networks of polarized evolutionary processors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q515676)
