Networks of Evolutionary Processors: A Survey

Citation data:

THEORIA. An International Journal for Theory, History and Foundations of Science, ISSN: 2171-679X, Vol: 18, Issue: 1, Page: 60-70

Publication Year:
2003
Usage 116
Downloads 116
Repository URL:
http://philsci-archive.pitt.edu/id/eprint/10539
DOI:
10.1387/theoria.410
Author(s):
Martín-Vide, Carlos; Mitrana, Victor
Publisher(s):
Euskal Herriko Unibertsitatea / Universidad del País Vasco
article description
The goal of this paper is to survey, in a uniform and systematic way, the main results regarding networks of evolutionary processors reported so far. First, we recall the results concerning the computational power of these networks viewed as language generating devices. Then, we briefly present a few NP-complete problems and recall how they were solved in linear time by networks of evolutionary processors with linearly bounded resources (nodes, rules, symbols).