Buscar
Mostrando ítems 21-30 de 38
Ponencia
Characterizing Tractability by Tissue-Like P Systems
(Fénix Editora, 2009)
In the framework of cell–like membrane systems it is well known that the construction of exponential number of objects in polynomial time is not enough to efficiently solve NP–complete problems. Nonetheless, it may be ...
Ponencia
P Systems and Topology: Some Suggestions for Research
(Fénix Editora, 2009)
Lately, some studies linked the computational power of abstract computing systems based on multiset rewriting to Petri nets and the computation power of these nets to their topology. In turn, the computational power of ...
Ponencia
Solving the N-Queens Puzzle with P Systems
(Fénix Editora, 2009)
The N-queens puzzle consists on placing N queens on an N x Ngrid in such way that no two queens are on the same row, column or diagonal line. In this paper we present a family of P systems with active membranes (one P ...
Ponencia
P Systems with Minimal Insertion and Deletion
(Fénix Editora, 2009)
In this paper we consider insertion-deletion P systems with priority of deletion over the insertion.We show that such systems with one symbol context-free insertion and deletion rules are able to generate PsRE. If one-symbol ...
Ponencia
The Computational Complexity of Uniformity and Semi-uniformity in Membrane Systems
(Fénix Editora, 2009)
We investigate computing models that are presented as families of finite computing devices with a uniformity condition on the entire family. Examples include circuits, membrane systems, DNA computers, cellular automata, ...
Ponencia
A Bibliography of Spiking Neural P Systems
(Fénix Editora, 2009)
Ponencia
Mutation Based Testing of P Systems
(Fénix Editora, 2009)
Although testing is an essential part of software development, until recently, P system testing has been completely neglected. Mutation testing (mutation analysis) is a structural software testing method which involves ...
Ponencia
P-Lingua 2.0: New Features and First Applications
(Fénix Editora, 2009)
P-Lingua is a programming language for membrane computing. It was rst presented in Edinburgh, during the Ninth Workshop on Membrane Computing (WMC9). In this paper, the models, simulators and formats included in P-Lingua ...
Ponencia
Modeling Reaction Kinetics in Low-dimensional Environments with Conformon P Systems: Comparison with Cellular Automata and New Rate Laws
(Fénix Editora, 2009)
Recently it has been shown that simulations of complex biological systems using conformon P systems and cellular automata do not necessarily give the same pre- dictions. To further elucidate these di®erences we simulate ...
Ponencia
Spiking Neural P Systems with Neuron Division and Budding
(Fénix Editora, 2009)
In order to enhance the e±ciency of spiking neural P systems, we introduce the features of neuron division and neuron budding, which are processes inspired by neural stem cell division. As expected (as it is the case for ...