Polarization: a new communication protocol in networks of bio-inspired processors

V Mitrana - Journal of Membrane Computing, 2019 - Springer
This work is a survey of the most recent results regarding the computational power of the
networks of bio-inspired processors whose communication is based on a new protocol …

Networks of polarized evolutionary processors are computationally complete

F Arroyo, S Gómez Canaval, V Mitrana… - Language and Automata …, 2014 - Springer
In this paper, we consider the computational power of a new variant of networks of
evolutionary processors which seems to be more suitable for a software and hardware …

[HTML][HTML] On the computational power of networks of polarized evolutionary processors

F Arroyo, SG Canaval, V Mitrana, S Popescu - Information and Computation, 2017 - Elsevier
We consider a new variant of networks of evolutionary processors which seems more
suitable for a software and hardware implementation. Each processor as well as the data …

Networks of evolutionary processors: wheel graph simulation

JÁS Martín, V Mitrana, M Păun - Journal of Membrane Computing, 2023 - Springer
We propose a simulation of an arbitrary network of evolutionary processors by a network
having a special underlying graph, namely a wheel (ring-star) graph. This work continues a …

Computational completeness of complete, star-like, and linear hybrid networks of evolutionary processors with a small number of processors

A Alhazov, R Freund, V Rogozhin, Y Rogozhin - Natural Computing, 2016 - Springer
A hybrid network of evolutionary processors (HNEP) is a graph where each node is
associated with a special rewriting system called an evolutionary processor, an input filter …

Filters defined by random contexts versus polarization in networks of evolutionary processors

V Mitrana, MC Negru - Theoretical Computer Science, 2021 - Elsevier
The filtering process of Networks of Evolutionary Processors (NEP for short) is regulated by
random-context conditions or polarization. Both models, the NEPs with random-context …

Simulating polarization by random context filters in networks of evolutionary processors

V Mitrana, JA Sanchez Martin - Journal of Applied Mathematics and …, 2022 - Springer
Networks of evolutionary processors (NEP for short) form a class of models within the new
computational paradigms inspired by biological phenomena. They are known to be …

Simulations between network topologies in networks of evolutionary processors

JA Sanchez Martin, V Mitrana - Axioms, 2021 - mdpi.com
In this paper, we propose direct simulations between a given network of evolutionary
processors with an arbitrary topology of the underlying graph and a network of evolutionary …

Complexity results for deciding Networks of Evolutionary Processors

F Manea - Theoretical Computer Science, 2012 - Elsevier
The Accepting Networks of Evolutionary Processors (ANEPs for short) are bio-inspired
computational models which were introduced and thoroughly studied in the last decade. In …

Accepting hybrid networks of evolutionary processors with special topologies and small communication

J Dassow, F Manea - arxiv preprint arxiv:1008.1649, 2010 - arxiv.org
Starting from the fact that complete Accepting Hybrid Networks of Evolutionary Processors
allow much communication between the nodes and are far from network structures used in …