Mostrando 3 resultados de: 3
Filtros aplicados
Subtipo de publicación
Article(3)
Publisher
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)(2)
Natural Computing(1)
Complexity classes in models of cellular computing with membranes
ArticleAbstract: In this paper we introduce four complexity classes for cellular computing systems with membranes: thPalabras claves:Complexity classes, Membrane Computing, P systemsAutores:Fernando Sancho-Caparrini, Pérez-Jiménez M.J., Romero-Jiménez A.Fuentes:scopusDecision P systems and the P≠NP conjecture
ArticleAbstract: We introduce decision P systems, which are a class of P systems with symbol-objects and external outPalabras claves:Autores:Fernando Sancho-Caparrini, Pérez-Jiménez M.J., Romero-Jiménez A.Fuentes:scopusThe P versus NP problem through cellular computing with membranes
ArticleAbstract: We study the P versus NP problem through membrane systems. Language accepting P systems are introducPalabras claves:Autores:Fernando Sancho-Caparrini, Pérez-Jiménez M.J., Romero-Jiménez A.Fuentes:scopus