Presentation
The "Catalytic Borderline" Between Universality and Non-Universality of P Systems
Author/s | Paun, Gheorghe |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2013 |
Deposit Date | 2016-02-02 |
Published in |
|
ISBN/ISSN | 978-84-940691-9-2 |
Abstract | P systems are computing models inspired by the structure and the function-
ing of the living cells; they are the basic computing devices of membrane computing, a
branch of natural computing. The present note is an overview ... P systems are computing models inspired by the structure and the function- ing of the living cells; they are the basic computing devices of membrane computing, a branch of natural computing. The present note is an overview of results and open prob- lems related to the borderline between the computationally universal and non-universal catalytic P systems. A short introduction to membrane computing is provided, to the use of the reader not familiar with this research area |
Funding agencies | Junta de Andalucía |
Project ID. | P08 – TIC 04200 |
Files | Size | Format | View | Description |
---|---|---|---|---|
225_paun.pdf | 145.1Kb | [PDF] | View/ | |