Ponencia
Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode
Autor/es | Freund, Rudolf
Paun, Gheorghe Pérez Jiménez, Mario de Jesús |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2007 |
Fecha de depósito | 2016-03-15 |
Publicado en |
|
ISBN/ISSN | 9788461167760 |
Resumen | We investigate the computing power and the efficiency of P systems with
active membranes without polarizations, working in the minimally parallel mode. We
prove that such systems are computationally complete and able to ... We investigate the computing power and the efficiency of P systems with active membranes without polarizations, working in the minimally parallel mode. We prove that such systems are computationally complete and able to solve NP-complete problems even when the rules are of a restricted form, e.g., for establishing computational completeness we only need rules handling single objects and no division of non-elementary membranes is used |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Identificador del proyecto | TIN2005-09345-C04-01
TIC 581 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
rudi-oneN.pdf | 255.7Kb | [PDF] | Ver/ | |