PX systems = P systems + X machines

  • Authors:

  • Francesco Bernardini;Marian Gheorghe;Mike Holcombe

  • Affiliations:

  • Department of Computer Science, Sheffield University, Regent Court, Portobello Street, Sheffield, S1 4DP, UK (E-mail: f.bernardini@dcs.shef.ac.uk);Department of Computer Science, Sheffield University, Regent Court, Portobello Street, Sheffield, S1 4DP, UK (E-mail: E-mail: m.gheorghe@dcs.shef.ac.uk);Department of Computer Science, Sheffield University, Regent Court, Portobello Street, Sheffield, S1 4DP, UK (E-mail: m.holcombe@dcs.shef.ac.uk))

  • Venue:
  • Natural Computing: an international journal
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper is a survey of the main features of P systems, X machines and of a new computational device called PX system. The sequential and the parallel PX systems are presented. Results reflecting the computational power of these models and their effectiveness in solving NP-complete problems are briefly mentioned.