The conformon-P system: a molecular and cell biology-inspired computability model

  • Authors:
  • Pierluigi Frisco

  • Affiliations:
  • Department of Computer Science, LIACS, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2004

Quantified Score

Hi-index 5.23

Visualization

Abstract

A new theoretical computational model, called conformon-P system, based on simple and basic concepts inspired from a theoretical model of the living cell and membrane computing is presented.The computational power of it and of some natural variants are studied.Links with Petri nets, reversible computation, other interpretations and variants of the model are briefly outlined.