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 

• Type: Conference
• Year: 2001
• Where: IWANN
• Authors: Juan Castellanos, Carlos Martín-Vide, Victor Mitrana, José M. Sempere
• Keywords: Computational Device, Evolutionary Processors, Evolutionary Rules, IWANN 2001, Neural Networks