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 Concept Videos

Phylogenetic Trees03:21

Phylogenetic Trees

50.2K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
50.2K
DNA as a Genetic Template02:05

DNA as a Genetic Template

28.2K
Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
28.2K
DNA as a Genetic Template02:05

DNA as a Genetic Template

9.6K
No description available
9.6K
The DNA Helix01:07

The DNA Helix

30.7K
Deoxyribonucleic acid, or DNA, is the genetic material responsible for passing traits from generation to generation in all organisms and most viruses. DNA is composed of two strands of nucleotides that wind around each other to form a spring-like structure called a double helix. However, the double helix is not perfectly symmetrical. Instead, there are regularly occurring grooves in the structure. The major groove occurs where the sugar-phosphate backbones are relatively far apart. This space...
30.7K
The DNA Helix01:16

The DNA Helix

158.4K
Overview
158.4K
Genomics02:02

Genomics

41.0K
Genomics is the science of genomes: it is the study of all the genetic material of an organism. In humans, the genome consists of information carried in 23 pairs of chromosomes in the nucleus, as well as mitochondrial DNA. In genomics, both coding and non-coding DNA is sequenced and analyzed. Genomics allows a better understanding of all living things, their evolution, and their diversity. It has a myriad of uses: for example, to build phylogenetic trees, to improve productivity and...
41.0K

You might also read

Related Articles

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

Sort by
Same author

Solving dynamical inverse problems by means of Metabolic P systems.

Bio Systems·2012
Same author

Predator-prey dynamics in P systems ruled by metabolic algorithm.

Bio Systems·2007
Same author

A computational model for cell differentiation.

Bio Systems·2004
Same author

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

Bio Systems·2001
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 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

Related Experiment Video

Updated: Feb 19, 2026

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

4.9K

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

V Manca1, C Martín-Vide, G Păun

  • 1Universitá degli Studi di Pisa, Dipartimento di Informatica Corso Italia 40, Pisa, Italy. mancav@di.unipi.it

Bio Systems
|January 15, 2000
PubMed
Summary
This summary is machine-generated.

A novel computation strategy, computation by carving, generates candidate solutions and removes non-solutions. This DNA computing-inspired approach may enable computing non-recursively enumerable languages.

More Related Videos

Folding and Characterization of a Bio-responsive Robot from DNA Origami
07:59

Folding and Characterization of a Bio-responsive Robot from DNA Origami

Published on: December 3, 2015

15.1K
Designing a Bio-responsive Robot from DNA Origami
13:32

Designing a Bio-responsive Robot from DNA Origami

Published on: July 8, 2013

22.9K

Related Experiment Videos

Last Updated: Feb 19, 2026

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

4.9K
Folding and Characterization of a Bio-responsive Robot from DNA Origami
07:59

Folding and Characterization of a Bio-responsive Robot from DNA Origami

Published on: December 3, 2015

15.1K
Designing a Bio-responsive Robot from DNA Origami
13:32

Designing a Bio-responsive Robot from DNA Origami

Published on: July 8, 2013

22.9K

Area of Science:

  • * Theoretical computer science
  • * DNA computing
  • * Formal language theory

Background:

  • * Emerging field of DNA computing inspires new computational paradigms.
  • * A novel strategy, computation by carving, has been proposed.
  • * This method involves generating candidate solutions and eliminating non-solutions.

Purpose of the Study:

  • * To explore the implications of computation by carving.
  • * To investigate the potential for computing non-recursively enumerable languages.
  • * To address theoretical computer science questions in formal language theory.

Main Methods:

  • * Proposing a computational strategy inspired by DNA computing.
  • * Generating a large set of candidate solutions.
  • * Filtering the candidate set to retain only valid solutions.

Main Results:

  • * The proposed method is termed 'computation by carving'.
  • * This approach offers a potential pathway for computing non-recursively enumerable languages.
  • * It raises significant theoretical questions in formal language theory.

Conclusions:

  • * Computation by carving is a novel approach with theoretical implications.
  • * The strategy may extend the capabilities of computation.
  • * Further research is needed to explore its full potential and theoretical underpinnings.