Complexity classes in models of cellular computing with membranes

@article{PrezJimnez2003ComplexityCI,
  title={Complexity classes in models of cellular computing with membranes},
  author={Mario J. P{\'e}rez-Jim{\'e}nez and {\'A}lvaro Romero Jim{\'e}nez and Fernando Sancho-Caparrini},
  journal={Natural Computing},
  year={2003},
  volume={2},
  pages={265-285}
}
In this paper we introduce four complexity classes for cellularcomputing systems with membranes: the first and the second ones containall decision problems solvable in polynomial time by a family ofdeterministic P systems, without and with an input membrane,respectively; the third and fourth classes contain all decision problemssolvable in polynomial time by a family of non-deterministic P systems,without and with an input membrane, respectively. We illustrate theusefulness of these classes by… CONTINUE READING