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

Authors:
Jürgen Dassow;Victor Mitrana;Bianca Truthe
Affiliations:
Faculty of Computer Science, University of Magdeburg, P.O. Box 4120, 39016 Magdeburg, Germany;Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei 14, 70109 Bucharest, Romania and Dept. Organización y Estructura de la Información, Universidad Polit ...;Faculty of Computer Science, University of Magdeburg, P.O. Box 4120, 39016 Magdeburg, Germany
Venue:
Information and Computation
Year:
2011

Citing 8
Cited 1

Networks of Parallel Language Processors

New Trends in Formal Languages - Control, Cooperation, and Combinatorics (to Jürgen Dassow on the occasion of his 50th birthday)
Solving NP-Complete Problems With Networks of Evolutionary Processors

IWANN '01 Proceedings of the 6th International Work-Conference on Artificial and Natural Neural Networks: Connectionist Models of Neurons, Learning Processes and Artificial Intelligence-Part I
All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size

Information Processing Letters
On Networks of Evolutionary Processors with Nodes of Two Types

Fundamenta Informaticae - Machines, Computations and Universality, Part I
On the size of computationally complete hybrid networks of evolutionary processors

Theoretical Computer Science
Accepting Networks of Non-inserting Evolutionary Processors

Transactions on Computational Systems Biology XI
A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary Processors

Theory of Computing Systems
Accepting hybrid networks of evolutionary processors

DNA'04 Proceedings of the 10th international conference on DNA computing

Accepting Networks of Genetic Processors are computationally complete

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 with all the nodes specialized in only one evolutionary operation (substitution, insertion, or deletion) or in two operations out of these three. The considered variants differ in two respects: filters that are used to control the exchange of information (we use random context conditions and regular languages as filters) and the way of accepting the input word (at least one output node or all output nodes are non-empty at some moment in the computation). The computational power of all these variants is studied.