ListarArtículos (Ciencias de la Computación e Inteligencia Artificial) por materia "Computational complexity theory"
Mostrando ítems 1-7 de 7
-
Artículo
Membrane creation and symport/antiport rules solving QSAT
(Springer, 2022-09-12)In Membrane Computing, diferent variants of devices can be found by changing both syntactical and semantic ingredients. ...
-
Artículo
Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems
(Springer, 2019)Cooperation is doubtless a relevant ingredient on rewriting rules based computing models. This paper provides an overview on ...
-
Artículo
P systems with evolutional communication and division rules
(MDPI, 2021)A widely studied field in the framework of membrane computing is computational complexity theory. While some types of P ...
-
Artículo
P systems with evolutional symport and membrane creation rules solving QSAT
(Elsevier, 2022)P systems are computing devices based on sets of rules that dictate how they work. While some of these rules can change ...
-
Artículo
Proof techniques in Membrane Computing
(Elsevier, 2021)From the creation of the field of Membrane Computing in 1998, several research lines havebeen opened. On the one hand, ...
-
Artículo
Seeking computational efficiency boundaries: the Păun’s conjecture
(Springer, 2020)In 2005, Gh. Păun raised an interesting question concerning the role of electrical charges in P systems with active membranes ...
-
Artículo
The role of integral membrane proteins in computational complexity theory
(Springer, 2018)In the framework of Membrane Computing, several tools to tackle the P versus NP problems by means of frontiers of the ...