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

Fast parallel molecular solutions for DNA-based supercomputing: the subset-product problem.

Michael Shan-Hui Ho1

  • 1Department of Information Management, Southern Taiwan University of Technology, Taiwan 710, ROC. MHoInCerritos@yahoo.com

Bio Systems
|June 28, 2005
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

Fast parallel molecular algorithms for DNA-based computation: factoring integers.

IEEE transactions on nanobioscience·2005
Same author

Molecular solutions for the subset-sum problem on DNA-based supercomputing.

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

This study introduces DNA-based algorithms to solve the subset-product problem using molecular computing. It demonstrates that complex mathematical operations can be performed without Boolean circuits.

Area of Science:

  • Molecular Computing
  • Computational Biology
  • Algorithm Design

Background:

  • The subset-product problem is a computationally intensive task.
  • Existing computational methods face limitations in efficiency and scalability.
  • Molecular computing offers a novel paradigm for addressing complex problems.

Purpose of the Study:

  • To develop molecular solutions for the subset-product problem.
  • To verify these solutions using DNA-based algorithms.
  • To explore the capabilities of molecular computers for mathematical operations.

Main Methods:

  • Design of three DNA-based algorithms: parallel adder, parallel multiplier, and parallel comparator.
  • Formal verification of molecular solutions for the subset-product problem.

Related Experiment Videos

  • Demonstration of mathematical operations on a molecular computer without Boolean circuits.

    • Main Results:

    • Successful molecular solutions for the subset-product problem were developed.
    • The proposed DNA-based algorithms formally verified the solutions.
    • It was shown that Boolean circuits are not required for molecular computation of mathematical operations.

    Conclusions:

    • The subset-product problem is demonstrably solved using molecular computing.
    • Molecular computing exhibits significant potential for performing complex mathematical operations.
    • This work advances the field of DNA-based computation and its applications.