Mostrando 3 resultados de: 3
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)
Área de conocimiento
Ciencias de la computación(2)
Algoritmo(1)
Biología celular(1)
Ciencia de la computación teórica(1)
Filosofía de la ciencia(1)
Origen
scopus(3)
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