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

Bio-steps beyond Turing.

Cristian S Calude1, Gheorghe Păun

  • 1Department of Computer Science, The University of Auckland, Bag 92019, Auckland, New Zealand. cristian@cs.auckland.ac.nz

Bio Systems
|November 6, 2004
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

Binary quantum random number generator based on value indefinite observables.

Scientific reports·2024
Same author

A machine learning PROGRAM to identify COVID-19 and other diseases from hematology data.

Future science OA·2021
Same author

Spiking Neural P Systems with Communication on Request.

International journal of neural systems·2017
Same author

East-West paths to unconventional computing.

Progress in biophysics and molecular biology·2017
Same author

Tissue P Systems With Channel States Working in the Flat Maximally Parallel Way.

IEEE transactions on nanobioscience·2016
Same author

The complexity of proving chaoticity and the Church-Turing thesis.

Chaos (Woodbury, N.Y.)·2010
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

Biologically computing agents may compute Turing uncomputable functions, challenging previous assumptions in molecular computing. This study introduces accelerated P systems, inspired by biological mechanisms, to explore non-computability in brains and potential extraterrestrial intelligence.

Area of Science:

  • Theoretical computer science
  • Molecular computing
  • Computational biology

Background:

  • The question of whether biological systems can compute Turing uncomputable functions remains largely unexplored.
  • Existing speed-up methods in computing often rely on non-determinism.

Purpose of the Study:

  • To investigate the theoretical possibility of biological computing agents computing Turing uncomputable functions.
  • To introduce and analyze accelerated P systems based on biological principles.

Main Methods:

  • Formulating results within the framework of membrane computing (P systems).
  • Proving universality results for deterministic P systems.
  • Developing accelerated P systems by modifying hardware components like reactor size and communication channels.

Related Experiment Videos

Main Results:

  • Demonstrating that deterministic P systems can achieve universality, forming the basis for accelerated systems.
  • Introducing two biologically inspired acceleration postulates for P systems.
  • Highlighting that acceleration in these systems is a hardware feature, not environmental.

Conclusions:

  • The theoretical possibility exists for biological agents to compute functions previously considered Turing uncomputable.
  • Accelerated P systems offer a novel approach to exploring computational limits in biological and artificial intelligence.
  • The study opens new avenues for research at the intersection of computation, biology, and astrobiology.