Sciweavers

Share
IWANN
2001
Springer

Solving NP-Complete Problems With Networks of Evolutionary Processors

10 years 1 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 NP-complete problem is solved by networks of evolutionary processors of linear size in linear time. Some furher directions of research are finally discussed. ∗Research supported by the Direcci´on General de Ense˜nanza Superior e Investigaci´on Cientifica, SB 97–00110508 1
Juan Castellanos, Carlos Martín-Vide, Victo
Added 30 Jul 2010
Updated 30 Jul 2010
Type Conference
Year 2001
Where IWANN
Authors Juan Castellanos, Carlos Martín-Vide, Victor Mitrana, José M. Sempere
Comments (0)
books