Probabilistic P systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2597, Issue , 2003, Pages 377-387

  Obtulowicz, Adam ^a  

^a INSTITUTE OF MATHEMATICS   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIAL APPROXIMATION; STOCHASTIC SYSTEMS;

ERROR PROBABILITIES; EVOLUTION PROCESS; MEMBRANE COMPUTING; MEMBRANE SYSTEM; P SYSTEMS; POLYNOMIAL-TIME; PRIMALITY; RANDOMIZED ALGORITHMS;

BIOINFORMATICS;

EID: 21144438972     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36490-0_26     Document Type: Article

References (10)

1. E. Bach and J. Schallit, Algorithmic Number Theory, Cambridge, Massachusetts 1996.
2. G. Chiola, C. Dutheillet, G. Franceschinis, and S. Haddad, Stochastic well-formed coloured nets for symmetric modeling applications, IEEE Transactions on Computers Vol. 42, No. 11 (1993), pp. 1343-1360.
3. P.J. Goss and J. Peccoud, Quantitative modelling of stochastic systems in molecular biology by using stochastic Petri nets, Proc. Nat. Acad. Sci. USA Vol. 95, June 1998, pp. 6750-6755.
4. N. Koblitz, Algebraic Aspects of Cryptography, Berlin 1998.
5. A.K. Lenstra, H.W. Jr. Lenstra, The Development of the Number Field Sieve, Lecture Notes in Mathematics Vol. 1554, Berlin 1993.
6. M.A. Marsan, Stochastic Petri Nets: An Elementary Introduction, in Advances in Petri Nets 1989, ed. G. Rozenberg, Lecture Notes in Computer Science Vol. 424, Berlin 1990, pp. 1-29.
7. A. Obtubwicz, Deterministic P systems for Solving SAT-problem, Romanian Journal of Information Science and Technology Vol. 4, No. 1-2, pp. 195-201.
8. A. Obtulowicz, On P systems with Active Membranes Solving the Integer Factorization Problem in a Polynomial Time, in Multiset Processing, ed. C.S. Calude et al., Lecture Notes in Computer Science Vol. 2235, Berlin 2001, pp. 267-285.
9. Ch.H. Papadimitriou, Computational Complexity, Reading Massachusetts 1994.
10. G. Pâun, P systems with Active Membranes: Attacking NP Complete Problems, Journal of Automata, Languages and Combinatorics 6 (2000), pp. 75-90.