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 bio-inspired processors whose communication is based on a new protocol …
Small universal accepting hybrid networks of evolutionary processors
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 …
networks of evolutionary processors (AHNEPs). We show that there are universal AHNEPs …
Complexity-preserving simulations among three variants of accepting networks of evolutionary processors
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 …
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 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 …
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 …
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 …
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 …
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 …
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 …
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 …
of evolutionary processors (AHNEP for short) in the following way. We consider AHNEPs …