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

Three dimensional DNA structures in computing.

N Jonoska1, S A Karl, M Saito

  • 1Department of Mathematics, University of South Florida, Tampa 33620, USA. jonoska@math.usf.edu

Bio Systems
|January 15, 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

Performance of an enzyme-linked immunosorbent assay system for antibodies to hepatitis C virus with two new antigens (c11/c7).

Clinical chemistry·1992
Same author

Phenotypic and genotypic characterization of 14 leukemia and lymphoma cell lines with 11q23 translocations.

Leukemia research·1992
Same author

[Histological evidence of prolonged coronary artery spasm in a necropsy case of recurrent myocardial infarction].

Kokyu to junkan. Respiration & circulation·1992
Same author

Changes in muscle sympathetic nerve activity and calf blood flow during combined leg and forearm exercise.

Acta physiologica Scandinavica·1992
Same author

Origin of macrophage colony-stimulating factor (M-CSF) and granulocyte colony-stimulating factor (G-CSF) in amniotic fluid.

Asia-Oceania journal of obstetrics and gynaecology·1992
Same author

Total metabolic flow of glycosphingolipid biosynthesis is regulated by UDP-GlcNAc:lactosylceramide beta 1-->3N-acetylglucosaminyltransferase and CMP-NeuAc:lactosylceramide alpha 2-->3 sialyltransferase in human hematopoietic cell line HL-60 during differentiation.

The Journal of biological chemistry·1992
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 3D graph structures for complex problem-solving. This method efficiently solves problems like 3-SAT and 3-vertex-colorability using branched DNA molecules as building blocks.

Area of Science:

  • Biotechnology and Molecular Computing
  • Computational Biology
  • Nanotechnology

Background:

  • Computational problems often require significant resources and time.
  • DNA nanotechnology offers novel platforms for computation.
  • Graph structures can represent complex computational relationships.

Purpose of the Study:

  • To demonstrate the application of 3D graph structures in DNA computing.
  • To develop DNA-based procedures for solving specific computational problems.
  • To analyze the efficiency of these DNA-based graph procedures.

Main Methods:

  • Utilized k-armed (k=3 or 4) branched DNA junction molecules as vertex building blocks.
  • Assembled these DNA building blocks into 3D graph structures.

Related Experiment Videos

  • Designed specific graph constructions for the 3-SAT and 3-vertex-colorability problems.

    • Main Results:

    • Successfully formed 3D graph structures using DNA molecules.
    • Developed procedures for solving 3-SAT and 3-vertex-colorability problems.
    • Achieved problem solution with a number of steps dependent on variables for 3-SAT and constant for 3-vertex-colorability.

    Conclusions:

    • 3D DNA-based graph structures are a viable method for computational problem-solving.
    • The proposed procedures offer efficient solutions for 3-SAT and 3-vertex-colorability.
    • This approach highlights the potential of DNA nanotechnology in advancing computation.