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.

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

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.