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 of solutions to knapsack problems.

Christiaan V Henkel1, Thomas Bäck, Joost N Kok

  • 1Institute of Biology, Leiden University, Wassenaarseweg 64, 2333 AL Leiden, The Netherlands.

Bio Systems
|July 25, 2006
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

The function of TLR2 and the microbiome in macrophage-dependent dissemination of nontuberculous mycobacterial gut infection.

International journal of biological sciences·2026
Same author

An automated cell-tracking pipeline for the analysis of neutrophil dynamics.

Frontiers in bioinformatics·2026
Same author

Protective versus deleterious roles of pyroptosis in Mycobacterium avium and Mycobacterium marinum infections.

Cell death & disease·2026
Same author

Do Training Load Metrics Agree? A Comparison of Session Rate of Perceived Exertion, Physiological and Biomechanical Load in Outdoor Running.

Sports medicine - open·2026
Same author

<b>Responses of intestinal organoids to infection by</b> <i><b>Mycobacterium avium</b></i> <b>resemble symptoms observed in Crohn's disease</b>.

Gut microbes·2026
Same author

The function of Toll-like receptor 2 in control of transcriptome responses to the microbiome and microbiome composition.

Animal microbiome·2026
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

DNA computing utilizes parallel search algorithms to solve optimization problems like the knapsack problem. Combining DNA and protein enhances multi-criterion optimization capabilities, advancing complex computational systems.

Area of Science:

  • Biotechnology
  • Computational Biology
  • Molecular Computing

Background:

  • DNA computing offers a powerful approach for solving complex optimization problems through parallel search algorithms.
  • Molecular libraries in solution can be efficiently searched using advanced molecular biological techniques.
  • Optimization problems, such as the knapsack problem, are critical in various scientific and logistical domains.

Purpose of the Study:

  • To implement and demonstrate a parallel search algorithm using DNA computing for solving knapsack problems.
  • To explore the extension of DNA-based computations through in vivo translation into proteins.
  • To showcase the potential of combining DNA and protein for advanced multi-criterion optimization.

Main Methods:

  • Development and application of DNA-based parallel search algorithms.

Related Experiment Videos

  • Utilizing molecular biological techniques for searching DNA solution libraries.
  • In vivo translation of DNA libraries into proteins to extend computational capabilities.

    • Main Results:

    • Successful implementation and demonstration of DNA computing for solving multiple instances of the knapsack problem.
    • Demonstration of extending DNA computations via in vivo protein translation.
    • Established a combined DNA-protein system for multi-criterion optimization.

    Conclusions:

    • DNA computing provides an effective method for tackling optimization challenges like the knapsack problem.
    • The integration of DNA and protein computation enables sophisticated multi-criterion optimization.
    • This approach represents a significant advancement in harnessing biological systems for complex computations.