-
1
-
-
1642306974
-
Solving a PSPACE-complete problem by P systems with restricted active membranes
-
Alhazov A., Martín-Vide C., and Pan L. Solving a PSPACE-complete problem by P systems with restricted active membranes. Fund. Inform. 58 2 (2003) 67-77
-
(2003)
Fund. Inform.
, vol.58
, Issue.2
, pp. 67-77
-
-
Alhazov, A.1
Martín-Vide, C.2
Pan, L.3
-
2
-
-
0028098410
-
Simulating quadratic dynamical systems is PSPACE-complete (preliminary version)
-
ACM
-
Arora S., Rabani Y., and Vazirani U.V. Simulating quadratic dynamical systems is PSPACE-complete (preliminary version). STOC 26 (1994), ACM 459-467
-
(1994)
STOC 26
, pp. 459-467
-
-
Arora, S.1
Rabani, Y.2
Vazirani, U.V.3
-
3
-
-
0039094667
-
A universal molecular computer
-
DNA Based Computers. Lipton R.J., and Baum E.B. (Eds), Amer. Math. Soc.
-
Beaver D. A universal molecular computer. In: Lipton R.J., and Baum E.B. (Eds). DNA Based Computers. DIMACS Ser. Discrete Math. Theoret. Comput. Sci. vol. 27 (1995), Amer. Math. Soc. 29-36
-
(1995)
DIMACS Ser. Discrete Math. Theoret. Comput. Sci.
, vol.27
, pp. 29-36
-
-
Beaver, D.1
-
4
-
-
33751008864
-
-
G. Ciobanu, L. Pan, G. Pǎun, M.J. Pérez-Jiménez, P systems with minimal parallelism, submitted for publication
-
-
-
-
5
-
-
85008157679
-
-
Ciobanu G., Pǎun G., and Pérez-Jiménez M.J. (Eds), Springer-Verlag, Berlin
-
In: Ciobanu G., Pǎun G., and Pérez-Jiménez M.J. (Eds). Applications of Membrane Computing (2005), Springer-Verlag, Berlin
-
(2005)
Applications of Membrane Computing
-
-
-
6
-
-
33750974502
-
A robust DNA computation model that captures PSPACE
-
Dantsin E., and Wolpert A. A robust DNA computation model that captures PSPACE. Internat. J. Found. Comput. Sci. 14 5 (2003) 933-951
-
(2003)
Internat. J. Found. Comput. Sci.
, vol.14
, Issue.5
, pp. 933-951
-
-
Dantsin, E.1
Wolpert, A.2
-
7
-
-
33745654762
-
On the power of dissolution in P systems with active membranes
-
Membrane Computing, 6th Int. Workshop. Freund R., et al. (Ed), Springer-Verlag, Berlin
-
Gutiérrez-Naranjo M.A., Pérez-Jiménez M.J., Riscos-Núñez A., and Romero-Campero F.J. On the power of dissolution in P systems with active membranes. In: Freund R., et al. (Ed). Membrane Computing, 6th Int. Workshop. Lecture Notes in Comput. Sci. vol. 3850 (2006), Springer-Verlag, Berlin 224-240
-
(2006)
Lecture Notes in Comput. Sci.
, vol.3850
, pp. 224-240
-
-
Gutiérrez-Naranjo, M.A.1
Pérez-Jiménez, M.J.2
Riscos-Núñez, A.3
Romero-Campero, F.J.4
-
8
-
-
33750980732
-
Characterizing tractability by cell-like membrane systems
-
Formal Models, Languages and Applications. Subramanian K.G., Rangarajan K., and Mukund M. (Eds), World Scientific
-
Gutiérrez-Naranjo M.A., Pérez-Jiménez M.J., Riscos-Núñez A., Romero-Campero F.J., and Romero-Jiménez A. Characterizing tractability by cell-like membrane systems. In: Subramanian K.G., Rangarajan K., and Mukund M. (Eds). Formal Models, Languages and Applications. Ser. Mach. Percept. Artif. Intell. vol. 66 (2006), World Scientific 137-154
-
(2006)
Ser. Mach. Percept. Artif. Intell.
, vol.66
, pp. 137-154
-
-
Gutiérrez-Naranjo, M.A.1
Pérez-Jiménez, M.J.2
Riscos-Núñez, A.3
Romero-Campero, F.J.4
Romero-Jiménez, A.5
-
9
-
-
0037426283
-
Tissue P Systems
-
Martín-Vide C., Pǎun G., Pazos J., and Rodríguez-Patón A. Tissue P Systems. Theoret. Comput. Sci. 296 2 (2003) 295-326
-
(2003)
Theoret. Comput. Sci.
, vol.296
, Issue.2
, pp. 295-326
-
-
Martín-Vide, C.1
Pǎun, G.2
Pazos, J.3
Rodríguez-Patón, A.4
-
10
-
-
0034248380
-
Computing with membranes
-
Pǎun Gh. Computing with membranes. J. Comput. System Sci. 61 (2000) 108-143
-
(2000)
J. Comput. System Sci.
, vol.61
, pp. 108-143
-
-
Pǎun, Gh.1
-
12
-
-
0002552120
-
P systems with active membranes: Attacking NP complete problems
-
Pǎun Gh. P systems with active membranes: Attacking NP complete problems. J. Autom. Lang. Comb. 6 1 (2001) 75-90
-
(2001)
J. Autom. Lang. Comb.
, vol.6
, Issue.1
, pp. 75-90
-
-
Pǎun, Gh.1
-
15
-
-
0035895133
-
Complexity theory and genetics: The computational power of crossing-over
-
Pudlák P. Complexity theory and genetics: The computational power of crossing-over. Inform. and Comput. 171 (2001) 201-223
-
(2001)
Inform. and Comput.
, vol.171
, pp. 201-223
-
-
Pudlák, P.1
-
16
-
-
1642314483
-
The computational power of cell division: Beating down parallel computers?
-
Sosík P. The computational power of cell division: Beating down parallel computers?. Nat. Comput. 2-3 (2003) 287-298
-
(2003)
Nat. Comput.
, vol.2-3
, pp. 287-298
-
-
Sosík, P.1
-
17
-
-
0001900109
-
Machine models and simulations
-
van Leeuwen J. (Ed), Elsevier Science Publisher, Amsterdam
-
van Emde Boas P. Machine models and simulations. In: van Leeuwen J. (Ed). Handbook of Theoretical Computer Science, vol. A (1990), Elsevier Science Publisher, Amsterdam 1-66
-
(1990)
Handbook of Theoretical Computer Science, vol. A
, pp. 1-66
-
-
van Emde Boas, P.1
-
18
-
-
0002359374
-
Solving NP-complete problems using P systems with active membranes
-
Antoniou I., Calude C.S., and Dinneen M.J. (Eds), Springer-Verlag, London
-
Zandron C., Ferretti C., and Mauri G. Solving NP-complete problems using P systems with active membranes. In: Antoniou I., Calude C.S., and Dinneen M.J. (Eds). Unconventional Models of Computation (2000), Springer-Verlag, London 289-301
-
(2000)
Unconventional Models of Computation
, pp. 289-301
-
-
Zandron, C.1
Ferretti, C.2
Mauri, G.3
-
19
-
-
33750973666
-
-
The P Systems Web Page at
-
The P Systems Web Page at. http://psystems.disco.unimib.it
-
-
-
|