Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

Molecular computation: RNA solutions to chess problems.

D Faulhammer¹, A R Cukras, R J Lipton

¹Department of Ecology, Princeton University, Princeton, NJ 08544, USA.

Proceedings of the National Academy of Sciences of the United States of America

|March 4, 2000

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

Evolution: Lost worlds.

Trends in ecology & evolution·2011

Same author

RNA catalysis in frozen solutions.

Doklady. Biochemistry and biophysics·2005

Same author

How mitochondria redefine the code.

Journal of molecular evolution·2001

Same author

The evolution of cellular computing.

The Biological bulletin·2001

Same author

The past, present and future of molecular computing.

Nature reviews. Molecular cell biology·2001

Same author

Fidelity of enzymatic ligation for DNA computing.

Journal of computational biology : a journal of computational molecular cell biology·2001

Same journal

Chemotactic self-organization captures the dynamics of mammalian hair follicle patterning.

Proceedings of the National Academy of Sciences of the United States of America·2026

Same journal

Tomographic imaging of superconducting order using particle-hole interference.

Proceedings of the National Academy of Sciences of the United States of America·2026

Same journal

Inhibitory potential of autologous neutralizing antibodies sets quantitative limits on the rebound-competent HIV-1 reservoir.

Proceedings of the National Academy of Sciences of the United States of America·2026

Same journal

Inferring epidemiological parameters under an infectious phylogeography model with visitor dynamics.

Proceedings of the National Academy of Sciences of the United States of America·2026

Same journal

Analytical modeling for suction cup designs for skin-interfaced wearable devices.

Proceedings of the National Academy of Sciences of the United States of America·2026

Same journal

Improving cell-free metabolism through direct integration of artificial respiratory chains.

Proceedings of the National Academy of Sciences of the United States of America·2026

See all related articles

Researchers developed a novel RNA computing method to solve complex problems, successfully applying it to a Knight's problem variant on a 3x3 chessboard. This demonstrates RNA's potential for molecular computation and satisfiability problem-solving.

Area of Science:

Biomolecular Computing
Computational Biology
Molecular Algorithms

Background:

The field of DNA computing has been extended to RNA, enabling new possibilities for molecular computation.
Satisfiability problems, like the Knight's problem, are fundamental in computer science and have broad applications.

Discussion:

A 10-bit binary RNA library was utilized, with specific ribonuclease digestion employed for molecular manipulation.
The approach was successfully applied to a 3x3 chessboard, representing a 9-bit instance of the Knight's problem.

Key Insights:

The study presents a generalizable molecular algorithm for solving satisfiability problems using RNA.
"Winning" RNA molecules representing solutions to the Knight's problem on a 3x3 board were recovered.

Related Experiment Videos

Outlook:

This work opens avenues for RNA-based computational systems and exploring complex combinatorial problems.
Further research can explore larger instances of the Knight's problem and other satisfiability problems using RNA computing.