scholarly journals An Efficient Simulation of Polynomial-Space Turing Machines by P Systems with Active Membranes

2010 ◽  
pp. 461-478 ◽  
Author(s):  
Andrea Valsecchi ◽  
Antonio E. Porreca ◽  
Alberto Leporati ◽  
Giancarlo Mauri ◽  
Claudio Zandron
Keyword(s):  
P Systems ◽  
Polynomial Space ◽  
Turing Machines ◽  
Efficient Simulation ◽  
Active Membranes

scholarly journals Space complexity equivalence of P systems with active membranes and Turing machines

2014 ◽  
Vol 529 ◽  
pp. 69-81 ◽  
Author(s):  
Artiom Alhazov ◽  
Alberto Leporati ◽  
Giancarlo Mauri ◽  
Antonio E. Porreca ◽  
Claudio Zandron
Keyword(s):  
Space Complexity ◽  
P Systems ◽  
Turing Machines ◽  
Active Membranes

P SYSTEMS WITH ACTIVE MEMBRANES WORKING IN POLYNOMIAL SPACE

2011 ◽  
Vol 22 (01) ◽  
pp. 65-73 ◽  
Author(s):  
ANTONIO E. PORRECA ◽  
ALBERTO LEPORATI ◽  
GIANCARLO MAURI ◽  
CLAUDIO ZANDRON
Keyword(s):  
Complexity Class ◽  
P Systems ◽  
Polynomial Space ◽  
Active Membranes ◽  
Membrane Division

We prove that recognizer P systems with active membranes using polynomial space characterize the complexity class PSPACE. This result holds for both confluent and nonconfluent systems, and independently of the use of membrane division rules.

P Systems with Active Membranes, Without Polarizations and Without Dissolution: A Characterization of P

2005 ◽  
pp. 105-116 ◽  
Author(s):  
Miguel A. Gutiérrez-Naranjo ◽  
Mario J. Pérez-Jiménez ◽  
Agustín Riscos-Núñez ◽  
Francisco J. Romero-Campero
Keyword(s):  
P Systems ◽  
Active Membranes

Simulation of P Systems with Active Membranes on CUDA

2009 ◽  
Author(s):  
José María Cecilia Canales ◽  
José Manuel García Carrasco ◽  
Ginés David Guerrero Hernandez ◽  
Miguel Ángel Martínez del Amor ◽  
Ignacio Pérez Hurtado de Mendoza ◽  
...  
Keyword(s):  
P Systems ◽  
Active Membranes

scholarly journals Efficient simulation of tissue-like P systems by transition cell-like P systems

2008 ◽  
Vol 8 (4) ◽  
pp. 797-806 ◽  
Author(s):  
Daniel Díaz-Pernil ◽  
Mario J. Pérez-Jiménez ◽  
Álvaro Romero-Jiménez
Keyword(s):  
P Systems ◽  
Efficient Simulation

scholarly journals COMPUTATION OF RAMSEY NUMBERS BY P SYSTEMS WITH ACTIVE MEMBRANES

2011 ◽  
Vol 22 (01) ◽  
pp. 29-38 ◽  
Author(s):  
LINQIANG PAN ◽  
DANIEL DÍAZ-PERNIL ◽  
MARIO J. PÉREZ-JIMÉNEZ
Keyword(s):  
Membrane Computing ◽  
P Systems ◽  
Ramsey Number ◽  
Ramsey Numbers ◽  
Combinatorial Object ◽  
Active Membranes ◽  
Number Problem ◽  
Decision Version

Ramsey numbers deal with conditions when a combinatorial object necessarily contains some smaller given objects. It is well known that it is very difficult to obtain the values of Ramsey numbers. In this work, a theoretical chemical/biological solution is presented in terms of membrane computing for the decision version of Ramsey number problem, that is, to decide whether an integer n is the value of Ramsey number R(k, l), where k and l are integers.

Sign in / Sign up

Export Citation Format

Share Document