Tissue P systems.

DOI10.1016/S0304-3975(02)00659-XzbMath1045.68063MaRDI QIDQ1401274

Alfonso Rodríguez-Patón, Juan Pazos, Carlos Martín-Vide, Gheorghe Păun

Publication date: 17 August 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

NP-complete problems; P systems; Chomsky hierarchy; Membrane computing; Natural computing; Lindenmayer hierarchy

Mathematics Subject Classification ID

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

Related Items

A TISSUE P SYSTEM BASED SOLUTION TO QUADRATIC ASSIGNMENT PROBLEM, Membrane Systems Using Noncooperative Rules with Unconditional Halting, First Steps Towards a Wet Implementation for τ-DPP, Simple Neural-Like P Systems for Maximal Independent Set Selection, Spiking Neural P Systems with Thresholds, P Systems with String Objects and with Communication by Request, Bond computing systems: a biologically inspired and high-level dynamics model for pervasive computing, Modelling and verification of weighted spiking neural systems, An efficient time-free solution to SAT problem by P systems with proteins on membranes, Integrated regulatory networks (IRNs): spatially organized biochemical modules, A linear time complexity of breadth-first search using P system with membrane division, A limitation of cell division in tissue P systems by PSPACE, Computational efficiency and universality of timed P systems with active membranes, Computational power of cell separation in tissue P systems, Computational power of tissue P systems for generating control languages, On languages generated by spiking neural P systems with weights, Tissue P systems with cell separation: attacking the partition problem, On generalized communicating P systems with minimal interaction rules, P systems and computational algebraic topology, Membrane computing and complexity theory: A characterization of PSPACE, Multiset random context grammars, checkers, and transducers, Membrane fission versus cell division: when membrane proliferation is not enough, A uniform family of tissue P systems with cell division solving 3-COL in a linear time, Computational complexity of tissue-like P systems, A quick introduction to membrane computing, Compositional semantics of spiking neural P systems, A P-Lingua based simulator for tissue P systems, A software tool for verification of spiking neural P systems, A P-based hybrid evolutionary algorithm for vehicle routing problem with time windows, The computational complexity of tissue P systems with evolutional symport/antiport rules, Designing a new software tool for digital imagery based on P systems, A uniform solution to the independent set problem through tissue P systems with cell separation, Tissue P systems with channel states, Using membrane computing for effective homology, Time-free solution to SAT problem by P systems with active membranes and standard cell division rules, Spiking neural P systems with structural plasticity and anti-spikes, Testing based on identifiable P systems using cover automata and X-machines, Local time membrane systems and time Petri nets, P systems with symport/antiport rules: when do the surroundings matter?, Tissue-like P systems with evolutional symport/antiport rules, Solution to PSPACE-complete problem using P systems with active membranes with time-freeness, P systems with proteins: a new frontier when membrane division disappears, P systems attacking hard problems beyond NP: a survey, Cell-like P systems with polarizations and minimal rules, Simulating P systems with membrane dissolution in a chemical calculus, Membrane automata for modeling biomolecular processes, On the overlap assembly of strings and languages, A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division, Cell-like spiking neural P systems with evolution rules, Membrane parallelism for discrete Morse theory applied to digital images, Characterising the complexity of tissue P systems with fission rules, An efficient time-free solution to QSAT problem using P systems with proteins on membranes, The computational power of enzymatic numerical P systems working in the sequential mode, Spiking neural P systems with rules on synapses and anti-spikes, A path to computational efficiency through membrane computing, Computation power of asynchronous spiking neural P systems with polarizations, Simulation of spatial P system models, Time-free solution to SAT problem using P systems with active membranes, A multiset-based model of synchronizing agents: Computability and robustness, The computational power of tissue-like P systems with promoters, Numerical P systems with migrating variables, Efficient simulation of tissue-like P systems by transition cell-like P systems, A polynomial alternative to unbounded environment for tissue P systems with cell division, A Linear–time Tissue P System Based Solution for the 3–coloring Problem, Spiking Neural P Systems with Astrocytes, An Adaptive Algorithm for P System Synchronization, Computing with Multi-membranes, On DNA-Based Gellular Automata, A Uniform Family of Tissue P Systems with Protein on Cells Solving 3-Coloring in Linear Time, A time-free uniform solution to subset sum problem by tissue P systems with cell division, Coping with Dynamical Structures for Interdisciplinary Applications of Membrane Computing, Walking Membranes: Grid-Exploring P Systems with Artificial Evolution for Multi-purpose Topological Optimisation of Cascaded Processes, Spiking Neural P Systems with Weights, CELL/SYMBOL COMPLEXITY OF TISSUE P SYSTEMS WITH SYMPORT/ANTIPORT RULES, TISSUE-LIKE P SYSTEMS WITH DYNAMICALLY EMERGING REQUESTS, ON STATELESS AUTOMATA AND P SYSTEMS, MODULAR ASSEMBLY OF CELL SYSTEMS BIOLOGY MODELS USINGPSYSTEMS, (Tissue) P systems with cell polarity

Cites Work

• A note on isomorphic simulation of automata by networks of two-state automata
• Automata networks. Fourteenth LITP spring school on theoretical computer science, Argelès-Village, France, May 12-16, 1986. Proceedings
• Petri net algorithms in the theory of matrix grammars
• Computing with membranes
• PARALLEL FINITE AUTOMATA SYSTEMS COMMUNICATING BY STATES
• A logical calculus of the ideas immanent in nervous activity
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item