ListarArtículos (Ciencias de la Computación e Inteligencia Artificial) por materia "Computational complexity"
Mostrando ítems 1-9 de 9
-
Artículo
A path to computational efficiency through membrane computing
(Elsevier, 2019)The search for new mechanisms and tools allowing us to tackle the famousPversusNPproblem from new perspectives is an ...
-
Artículo
A polynomial alternative to unbounded environment for tissue P systems with cell division
(Taylor and Francis, 2013)The standard definition of tissue P systems includes a special alphabet whose elements are assumed to appear in the initial ...
-
Artículo
A Survey of Nature-Inspired Computing: Membrane Computing
(ACM Digital Library, 2021)Nature-inspired computing is a type of human-designed computing motivated by nature, which is based on the employ of ...
-
Artículo
From distribution to replication in cooperative systems with active membranes: A frontier of the efficiency
(Elsevier, 2018)P systems with active membranes use evolution, communication, dissolution and division(or separation) rules. They do not ...
-
Artículo
On a partial affirmative answer for a Paun's Conjecture
(WORLD SCIENTIFIC PUBL CO PTE LTD, 2011)At the beginning of 2005, Gheorghe Pun formulated a conjecture stating that in the framework of recognizer P systems with ...
-
Artículo
Polarizationless P Systems with Active Membranes: Computational Complexity Aspects
(Institut für Informatik, Justus-Liebig-Universität Giessen, 2016)P systems with active membranes, in their classical definition, make use of noncooperative rules only. However, it is ...
-
Artículo
Reaching efficiency through collaboration in membrane systems: Dissolution, polarization and cooperation
(Elsevier, 2017)From a computational complexity point of view, some syntactical ingredients play differentroles depending on the kind of ...
-
Artículo
The role of the direction in tissue P systems with cell separation
(Institut für Informatik, Justus-Liebig-Universität Giessen, 2014)Tissue P systems with cell separation where the communication among cells is performed by means of symport and antiport ...
-
Artículo
When object production tunes the efficiency of membrane systems
(Elsevier, 2020)Psystems with active membranes is one of the most studied models within the field ofMembrane Computing. Simulating the ...