Abstract
This paper presents a new dynamic in Networks of Evolutionary Processors (NEP) – Massive Parallel NEP. Processors in a MPNEP have not a two stage behavior: evolution and then, communication; both steps are in parallel. Such situation give processors the benefit of communicating objects without rule application. MPNEP could be considered a superset of NEP since processors in MPNEP are able to operate in a parallel way or in a sequential way. Here we pro- posed a mechanism to obtain an MPNEP equivalent to any given NEP. Therefore, MPNEP can solve NP-problems in linear time such as NEPs. This paper proof that a MPNEP solve the 3-color-ability problem in O(m + n) time and resources. A software tool has been implemented in order to test MPNEP performance and some outputs, corresponding to the 3-col problem, are shown.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
