We present in this paper a neural-like membrane system solving the SAT problem in linear time. These neural Psystems are nets of cells working with multisets. Each cell has a finite state memory, processes multisets of symbol-impulses, and can send impulses (“excitations”) to the neighboring cells. The maximal mode of rules application and the replicative mode of communication between cells are at the core of the efficiency of these systems.
CITATION STYLE
Pazos, J., Rodríguez-Patón, A., & Silva, A. (2003). Solving SAT in linear time with a neural-like membrane system. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2686, pp. 662–669). Springer Verlag. https://doi.org/10.1007/3-540-44868-3_84
Mendeley helps you to discover research relevant for your work.