Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
P system
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Informal description== A P system is defined as a series of membranes containing chemicals (in [[Wikt:finite|finite]] quantities), [[catalysts]] and rules which determine possible ways in which chemicals may react with one another to form products. Rules may also cause chemicals to pass through membranes or even cause membranes to [[Dissolution (chemistry)|dissolve]]. Just as in a biological cell, where a chemical reaction may only take place upon the chance event that the required chemical [[molecule]]s collide and interact (possibly also with a catalyst), the rules in a P system are applied at random. This causes the computation to proceed in a [[Nondeterministic algorithm|non-deterministic]] manner, often resulting in multiple solutions being encountered if the computation is repeated. A P system continues until it reaches a state where no further reactions are possible. At this point the result of the computation is all those chemicals that have been passed outside of the outermost membrane, or otherwise those passed into a designated 'result' membrane.<ref name="paun2006" />
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)