Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

From cells to computers: computing with membranes (P systems).

G Păun1

  • 1Romanian Academy, Institute of Mathematics, PO Box 1-764, 70700, Bucharest, Romania. gpaun@imar.ro

Bio Systems
|April 20, 2001
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

New computing paradigms suggested by DNA computing: computing by carving.

Bio Systems·2000
Same author

[The prevalence of respiratory symptoms, bronchial asthma and chronic bronchitis (simple and obstructive) in a representative sample of the adult rural population].

Pneumoftiziologia : revista Societatii Romane de Pneumoftiziologie·1999
Same author

Bidirectional sticker systems.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·1998
Same author

Eco-grammar systems: a grammatical framework for studying lifelike interactions.

Artificial life·1997
Same author

[The 25th National Conference of Pneumophthisiology, 17-18 October 1996, Poiana Braşov. Roundtable: care in chronic obstructive bronchopulmonary diseases].

Pneumoftiziologia : revista Societatii Romane de Pneumoftiziologie·1997
Same author

[The prevalence of bronchial asthma, chronic bronchitis and COBP in representative samples of the adult population].

Pneumoftiziologia : revista Societatii Romane de Pneumoftiziologie·1996
Same journal

Ruliological Resilience: Pattern Restoration and Robustness in Wolfram Patterns. A Basis for Regeneration, Not Just in Cone Shells?

Bio Systems·2026
Same journal

The quantum-to-classical transducer: A thermodynamic and quantum mechanical framework for the emergence of bioenergetics.

Bio Systems·2026
Same journal

Forward-backward gene expression binarization for boolean state inference over a known regulatory network.

Bio Systems·2026
Same journal

Partial-label metric ceilings for evaluating gene regulatory networks inferred from single-cell foundation models.

Bio Systems·2026
Same journal

The impedance mismatch theory: A non-equilibrium thermodynamic framework for a shared energetic stress pathway in neurodegeneration.

Bio Systems·2026
Same journal

Immune signal-status misclassification: A theoretical framework for biological status assignment and failed status resolution.

Bio Systems·2026
See all related articles

Computing with membranes, a type of molecular computing, uses cell-like systems to compute numbers. This research explores variants and their ability to characterize recursively enumerable sets and solve complex problems efficiently.

Area of Science:

  • Theoretical Computer Science
  • Molecular Computing
  • Computational Biology

Background:

  • Molecular computing explores computation using biological molecules.
  • Computing with membranes is a novel theoretical approach within molecular computing.
  • Cell-like systems with membranes provide a framework for parallel, nondeterministic computation.

Purpose of the Study:

  • Introduce the fundamental concepts of computing with membranes.
  • Present key variants and theoretical results in this field.
  • Highlight the computational power and efficiency of membrane systems.

Main Methods:

  • Modeling computation using multisets of objects within membrane-defined compartments.
  • Investigating rule-based evolution of these multisets.

Related Experiment Videos

  • Analyzing halting sequences of transitions to compute natural numbers.

    • Main Results:

    • Characterization of recursively enumerable sets using membrane systems.
    • Demonstration of solving NP-complete problems in polynomial time (with exponential space).
    • Exploration of parallel and nondeterministic computational models.

    Conclusions:

    • Computing with membranes offers a powerful paradigm for theoretical computation.
    • These systems demonstrate significant computational capabilities, including solving complex problems.
    • The field presents diverse variants and ongoing research avenues.