Sciweavers

305 search results - page 1 / 61
» On the Power of Networks of Evolutionary Processors
Sort
View
MCU
2007
92views Hardware» more  MCU 2007»
14 years 13 days ago
On the Power of Networks of Evolutionary Processors
We discuss the power of networks of evolutionary processors where only two types of nodes are allowed. We prove that (up to an intersection with a monoid) every recursively enumer...
Jürgen Dassow, Bianca Truthe
JUCS
2007
126views more  JUCS 2007»
13 years 11 months ago
Accepting Networks of Evolutionary Processors with Filtered Connections
: In this paper we simplify a recent model of computation considered in [Margenstern et al. 2005], namely accepting network of evolutionary processors, by moving the filters from ...
Cezara Dragoi, Florin Manea, Victor Mitrana
AFL
2011
98views more  AFL 2011»
12 years 11 months ago
Accepting Networks of Evolutionary Processors with Subregular Filters
In this paper, we propose a new variant of Accepting Networks of Evolutionary Processors, in which the operations can be applied only arbitrarily to the words, while the filters ...
Florin Manea, Bianca Truthe
LATA
2011
Springer
13 years 1 months ago
Networks of Evolutionary Processors with Subregular Filters
In this paper we propose a hierarchy of classes of languages, generated by networks of evolutionary processors with the filters in several special classes of regular sets. More p...
Jürgen Dassow, Florin Manea, Bianca Truthe
IWANN
2001
Springer
14 years 3 months ago
Solving NP-Complete Problems With Networks of Evolutionary Processors
We propose a computational device based on evolutionary rules and communication within a network, similar to that introduced in [4], called network of evolutionary processors. An ...
Juan Castellanos, Carlos Martín-Vide, Victo...