Algorithmic number theory
Algebraic aspects of cryptography
Algebraic aspects of cryptography
P systems with active membranes: attacking NP-complete problems
Journal of Automata, Languages and Combinatorics
Stochastic Well-Formed Colored Nets and Symmetric Modeling Applications
IEEE Transactions on Computers
On P Systems with Active Membranes Solving the Integer Factorization Problem in a Polynomial Time
WMP '00 Proceedings of the Workshop on Multiset Processing: Multiset Processing, Mathematical, Computer Science, and Molecular Computing Points of View
Stochastic Petri nets: an elementary introduction
Advances in Petri Nets 1989, covers the 9th European Workshop on Applications and Theory in Petri Nets-selected papers
Mathematical models of uncertainty with a regard to membrane systems
Natural Computing: an international journal
A photosynthetic process modelled by a metabolic P system
Natural Computing: an international journal
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Maximally Parallel Probabilistic Semantics for Multiset Rewriting
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
| Hi-index | 0.00 |
There are introduced and discussed stochastic and randomized P systems. Stochastic P systems are aimed to describe distortions which may appear in evolution processes of membrane systems considered in the area of membrane computing. Randomized P systems serve for implementation of randomized algorithms. There is presented a family of randomized P systems which serve for implementation of Miller-Rabin randomized algorithm for primality of integers. P systems of this family verify primality of integers in a polynomial time, with a low error probability, and with a subexponential number of processors modelled as membranes with evolving contents.