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 …

Small universal accepting hybrid networks of evolutionary processors

R Loos, F Manea, V Mitrana - Acta Informatica, 2010 - Springer
In this paper, we improve some results regarding the size complexity of accepting hybrid
networks of evolutionary processors (AHNEPs). We show that there are universal AHNEPs …

Complexity-preserving simulations among three variants of accepting networks of evolutionary processors

P Bottoni, A Labella, F Manea, V Mitrana, I Petre… - Natural Computing, 2011 - Springer
In this paper we consider three variants of accepting networks of evolutionary processors. It
is known that two of them are equivalent to Turing machines. We propose here a direct …

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 …

[PDF][PDF] On Networks of Evolutionary Processors with State Limited Filters.

J Dassow, B Truthe - NCMA, 2010 - theo.cs.ovgu.de
In this paper, we study networks of evolutionary processors where the filters are chosen as
special regular sets. We consider networks where all the filters belong to a set of languages …

Complexity and modeling power of insertion-deletion systems

A Krassovitskiy - 2011 - tdx.cat
COMPLEXITY AND MODELING POWER OF INSERTION-DELETION SYSTEMS The central
object of the thesis are insertion-deletion systems and their computational power. More …

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 …

Solving optimization problems by using networks of evolutionary processors with quantitative filtering

SG Canaval, JRS Couso, M Vinyals - Journal of computational science, 2016 - Elsevier
Searching for new efficient algorithms to solve complex optimization problems in big data
scenarios is a priority, especially when the search space increases exponentially with the …

The role of evolutionary operations in accepting hybrid networks of evolutionary processors

J Dassow, V Mitrana, B Truthe - Information and Computation, 2011 - Elsevier
In this paper, we investigate the role of evolutionary operations in accepting hybrid networks
of evolutionary processors (AHNEP for short) in the following way. We consider AHNEPs …