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

DNA computing on surfaces.

Q Liu1, L Wang, A G Frutos

  • 1Department of Chemistry, University of Wisconsin, Madison 53706, USA.

Nature
|January 26, 2000
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

Imagining Futures: Evaluation of a blended programme of dialectical behaviour therapy and the creative arts for young women with a history of self-harm.

The British journal of clinical psychology·2025
Same author

An evolutionary epigenetic clock in plants.

Science (New York, N.Y.)·2023
Same author

An evolutionary epigenetic clock in plants.

bioRxiv : the preprint server for biology·2023
Same author

Review: Smart agri-systems for the pig industry.

Animal : an international journal of animal bioscience·2022
Same author

Projecting effects of land use change on human well-being through changes in ecosystem services.

Ecological modelling·2021
Same author

Reference range for 24-h urine calcium, calcium/creatinine ratio, and correlations with calcium absorption and serum vitamin D metabolites in normal women.

Osteoporosis international : a journal established as result of cooperation between the European Foundation for Osteoporosis and the National Osteoporosis Foundation of the USA·2020
Same journal

Daily briefing: 'Cyborg' cockroaches breathe underwater with printed suit.

Nature·2026
Same journal

China boosts prestigious grants for young scientists - will it ease competition?

Nature·2026
Same journal

Incoming US science academy chief vows to 'double down' on research.

Nature·2026
Same journal

Author Correction: Synthesis of enantioenriched atropisomers by biocatalytic deracemization.

Nature·2026
Same journal

Electrodeposited self-assembled molecules for perovskite photovoltaics.

Nature·2026
Same journal

Neutrino's nursery found: the 'Shadow Blaster'.

Nature·2026
See all related articles

DNA computing offers a novel approach to solving complex computational problems. This study demonstrates its application to the satisfiability problem (SAT), a type of NP-complete problem.

Area of Science:

  • Biotechnology
  • Computational Biology
  • Molecular Computing

Background:

  • NP-complete problems present significant computational challenges due to exponentially growing complexity.
  • DNA computing leverages biological molecules for computation, offering potential advantages in scalability and automation.

Purpose of the Study:

  • To demonstrate a DNA-based method for solving NP-complete problems.
  • To apply this method to a specific example of the satisfiability problem (SAT).

Main Methods:

  • Synthesizing DNA molecules encoding all candidate solutions.
  • Utilizing hybridization and exonuclease digestion on immobilized DNA to filter solutions.
  • Employing polymerase chain reaction (PCR) and addressed arrays for solution identification.

Related Experiment Videos

Main Results:

  • Successfully applied DNA computing to solve a small instance of the satisfiability problem (SAT).
  • Demonstrated the scalability and automation potential of solid-phase DNA computation.

Conclusions:

  • DNA computing is a viable method for tackling intractable computational problems.
  • The demonstrated technique shows promise for automated, large-scale problem-solving using DNA.