Listar BWMC2009. Brainstorming Week On Membrane Computing (7th. 2009. Sevilla) por fecha de publicación
Mostrando ítems 1-20 de 38
-
Deterministic Solutions to QSAT and Q3SAT by Spiking Neural P Systems with Pre-Computed Resources [Ponencia]
(Fénix Editora, 2009)In this paper we continue previous studies on the computational effciency of spiking neural P systems, under the assumption that some pre-computed resources of exponential size are given in advance. Specifically, we give ...
-
Simulation of Recognizer P Systems by Using Manycore GPUs [Ponencia]
(Fénix Editora, 2009)Software development for cellular computing is growing up yielding new applications. In this paper, we describe a simulator for the class of recognizer P systems with active membranes, which exploits the massively parallel ...
-
Computing Backwards with P Systems [Ponencia]
(Fénix Editora, 2009)Searching all the configurations C′ such that produce a given configuration C, or, in other words, computing backwards in Membrane Computing is an extremely hard task. The current approximations are based in heavy hand-made ...
-
Characterizing the Aperiodicity of Irreducible Markov Chains by Using P Systems [Ponencia]
(Fénix Editora, 2009)It is well known that any irreducible and aperiodic Markov chain has exactly one stationary distribution, and for any arbitrary initial distribution, the sequence of distributions at time n converges to the stationary ...
-
A Short Note on Reversibility in P Systems [Ponencia]
(Fénix Editora, 2009)Membrane computing is a formal framework of distributed parallel comput- ing. In this paper we study the reversibility and maximal parallelism of P systems from the computability point of view. The notions of reversible ...
-
Solving the N-Queens Puzzle with P Systems [Ponencia]
(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 ...
-
Performing Arithmetic Operations with Spiking Neural P Systems [Ponencia]
(Fénix Editora, 2009)We consider spiking neural P systems as devices which can be used to perform some basic arithmetic operations, namely addition, subtraction, comparison and multiplication by a fixed factor. The input to these systems are ...
-
Notch Signalling and Cellular Fate Choices: A Short Review [Ponencia]
(Fénix Editora, 2009)During mammalian central nervous system (CNS) development, an enormous variety of cell types are generated. This cell diversity is due in part to asymmetrical cell division. Asymmetrical segregation of Numb, a cell-determinant ...
-
New Normal Forms for Spiking Neural P Systems [Ponencia]
(Fénix Editora, 2009)We consider a natural restriction in the architecture of a spiking neural P system, namely, to have neurons of a small number of types (i.e., using a small number of sets of rules), and we prove that three types of neurons ...
-
Sleep-Awake Switch with Spiking Neural P Systems: A Basic Proposal and New Issues [Ponencia]
(Fénix Editora, 2009)Spiking Neural P Systems are a kind of Membrane Systems developed with the aim of incorporating ideas from biological systems, known as spiking neurons, in the computational field. Initially, these systems were designed ...
-
P Systems with Endosomes [Ponencia]
(Fénix Editora, 2009)P Systems are computing devices inspired by the structure and the func- tioning of a living cell. A P System consists of a hierarchy of membranes, each of them containing a multiset of objects, a set of evolution rules, ...
-
The Discovery of Initial Fluxes of Metabolic P Systems [Ponencia]
(Fénix Editora, 2009)A central issue in systems biology is the study of efficient methods to infer fluxes of biological reactions starting from experimental data. Among the different techniques proposed in the last years, in the theory of ...
-
P Systems with Minimal Insertion and Deletion [Ponencia]
(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 ...
-
Spiking Neural P Systems and Modularization of Complex Networks from Cortical Neural Network to Social Networks [Ponencia]
(Fénix Editora, 2009)An idea of modularization of complex networks (from cortial neural net, Internet computer network, to market and social networks) is explained and some its topic motivations are presented. Then some known modularization ...
-
Introducing a Space Complexity Measure for P Systems [Ponencia]
(Fénix Editora, 2009)We define space complexity classes in the framework of membrane computing, giving some initial results about their mutual relations and their connection with time complexity classes, and identifying some potentially ...
-
Dictionary Search and Update by P Systems with String-Objects and Active Membranes [Ponencia]
(Fénix Editora, 2009)Membrane computing is a formal framework of distributed parallel computing. In this paper we implement working with the prefix tree by P systems with strings and active membranes.
-
Efficiency of Tissue P Systems with Cell Separation [Ponencia]
(Fénix Editora, 2009)The most investigated variants of P systems in the last years are cell-like models, especially in terms of efficiency. Recently, different new models of tissue-like (symport/antiport) P systems have received important ...
-
Spiking Neural P Systems with Neuron Division and Budding [Ponencia]
(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 ...
-
Seventh Brainstorming Week on Membrane Computing. Sevilla, February 2-February 6, 2009, Volume II : RGNC REPORT 2/2009 [Libro]
(Fénix Editora, 2009) -
Seventh Brainstorming Week on Membrane Computing. Sevilla, February 2-February 6, 2009 Volume I : RGNC REPORT 1/2009 [Libro]
(Fénix Editora, 2009)