PhilSci Archive

Networks of Evolutionary Processors: A Survey

Martín-Vide, Carlos and Mitrana, Victor (2003) Networks of Evolutionary Processors: A Survey. THEORIA. An International Journal for Theory, History and Foundations of Science, 18 (1). pp. 60-70. ISSN 2171-679X

410-729-1-PB-1.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (715kB)


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).

Export/Citation: EndNote | BibTeX | Dublin Core | ASCII/Text Citation (Chicago) | HTML Citation | OpenURL
Social Networking:
Share |

Item Type: Published Article or Volume
Additional Information: ISSN: 0495-4548 (print)
Keywords: Networks, evolution, grammar, formal language, NP-complete problems, generative capacity, theory of computing
Depositing User: Users 15304 not found.
Date Deposited: 04 Mar 2014 19:48
Last Modified: 11 Mar 2014 20:58
Item ID: 10539
Journal or Publication Title: THEORIA. An International Journal for Theory, History and Foundations of Science
Publisher: Euskal Herriko Unibertsitatea / Universidad del País Vasco
Official URL:
DOI or Unique Handle: 10.1387/theoria.410
Date: 2003
Page Range: pp. 60-70
Volume: 18
Number: 1
ISSN: 2171-679X

Monthly Views for the past 3 years

Monthly Downloads for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item