Memorias de investigación
Communications at congresses:
Limits of the Power of Tissue P Systems with Cell Division
Year:2013

Research Areas
  • Information technology and adata processing

Information
Abstract
Tissue P systems generalize the membrane structure tree usual in original models of P systems to an arbitrary graph. Basic opera- tions in these systems are communication rules, enriched in some variants with cell division or cell separation. Several variants of tissue P systems were recently studied, together with the concept of uniform families of these systems. Their computational power was shown to range between P and NP ? co-NP , thus characterizing some interesting borderlines between tractability and intractability. In this paper we show that com- putational power of these uniform families in polynomial time is limited by the class PSPACE . This class characterizes the power of many clas- sical parallel computing models
International
Si
Congress
13th International Conference, CMC 2012
960
Place
Reviewers
Si
ISBN/ISSN
978-3-642-36750-2
Start Date
28/08/2013
End Date
31/05/2013
From page
390
To page
403
Membrane Computing
Participants

Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de Inteligencia Artificial (LIA)
  • Departamento: Inteligencia Artificial