Presentation
Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode
Author/s | Freund, Rudolf
Paun, Gheorghe Pérez Jiménez, Mario de Jesús |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2007 |
Deposit Date | 2016-03-15 |
Published in |
|
ISBN/ISSN | 9788461167760 |
Abstract | 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 |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Project ID. | TIN2005-09345-C04-01
TIC 581 |
Files | Size | Format | View | Description |
---|---|---|---|---|
rudi-oneN.pdf | 255.7Kb | [PDF] | View/ | |