Cell communication in tissue P systems: universality results

Authors:
Francesco Bernardini;Marian Gheorghe
Affiliations:
Department of Computer Science, The University of Sheffield, Portobello Street, S1 4DP, Sheffield, UK;Department of Computer Science, The University of Sheffield, Portobello Street, S1 4DP, Sheffield, UK
Venue:
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Year:
2005

Citing 0
Cited 15

A Linear--time Tissue P System Based Solution for the 3--coloring Problem

Electronic Notes in Theoretical Computer Science (ENTCS)
A multiset-based model of synchronizing agents: Computability and robustness

Theoretical Computer Science
A uniform family of tissue P systems with cell division solving 3-COL in a linear time

Theoretical Computer Science
Generalized communicating P systems

Theoretical Computer Science
Solving the Independent Set Problem by Using Tissue-Like P Systems with Cell Division

IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part I: Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira's Scientific Legacy
(tissue) p systems with cell polarity

Mathematical Structures in Computer Science
Computational complexity of tissue-like P systems

Journal of Complexity
MP systems approaches to biochemical dynamics: biological rhythms and oscillations

WMC'06 Proceedings of the 7th international conference on Membrane Computing
Tissue p systems with communication modes

WMC'06 Proceedings of the 7th international conference on Membrane Computing
Computational completeness of tissue p systems with conditional uniport

WMC'06 Proceedings of the 7th international conference on Membrane Computing
A novel variant of p systems for the modelling and simulation of biochemical systems

WMC'09 Proceedings of the 10th international conference on Membrane Computing
Membrane computing — current results and future problems

CiE'05 Proceedings of the First international conference on Computability in Europe: new Computational Paradigms
Tissue p systems with cell separation: upper bound by PSPACE

TPNC'12 Proceedings of the First international conference on Theory and Practice of Natural Computing
The efficiency of tissue p systems with cell separation relies on the environment

CMC'12 Proceedings of the 13th international conference on Membrane Computing
Limits of the power of tissue p systems with cell division

CMC'12 Proceedings of the 13th international conference on Membrane Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce an evolution-communication model for tissue P systems where communication rules are inspired by the general mechanism of cell communication based on signals and receptors: a multiset can enter a cell only in the presence of another multiset. Some basic variants of this model are also considered where communication is restricted either to be unidirectional or to use special multisets of objects called receptors. The universality for all these variants of tissue P systems is then proved by using two cells (three cells in the case of unidirectional communication) and rules of a minimal size.