Networks of polarized evolutionary processors

DOI10.1016/j.ins.2013.12.036zbMath1328.68191OpenAlexW2004302580MaRDI QIDQ903660

Fernando Arroyo, Victor Mitrana, Pedro P. Alarcón

Publication date: 14 January 2016

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2013.12.036

zbMATH Keywords

3-colorability problemcommon algorithmic problemnetwork of polarized evolutionary processorproblem solver

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Distributed systems (68M14) Network protocols (68M12)

Related Items

Transducers based on networks of polarized evolutionary processors ⋮ Simulating polarization by random context filters in networks of evolutionary processors ⋮ Filters defined by random contexts versus polarization in networks of evolutionary processors ⋮ Networks of splicing processors with evaluation sets as optimization problems solvers ⋮ Networks of polarized multiset processors ⋮ Polarization: a new communication protocol in networks of bio-inspired processors ⋮ A Linear Time Solution for N-Queens Problem Using Generalized Networks of Evolutionary Polarized Processors

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors
• Networks of evolutionary processors
• Membrane computing. An introduction.
• DNA Computing
• On the size complexity of universal accepting hybrid networks of evolutionary processors