Depth-First search with P systems

Sun, 01/30/2011 - 16:11 — manu

Title	Depth-First search with P systems
Publication Type	Journal Papers
Year of Publication	2011
Authors	Gutiérrez-Naranjo, M. A., & Pérez-Jiménez M. J.
Journal Title	Lecture Notes in Computer Science
ISBN Number	978-84-9887-518-8
Publisher	Springer
Place Published	Amsterdam, The Netherlands
Volume	6501
Pages	257-264
Abstract	The usual way to find a solution for an NP complete problem in Membrane Computing is by brute force algorithms. These solutions work from a theoretical point of view but they are implementable only for small instances of the problem. In this paper we provide a family of P systems which brings techniques from Artificial Intelligence into Membrane Computing and apply them to solve the N-queens problem.
URL	http://springerlink.com/content/b48t6171201g6183
ISSN Number	0302-9743