Jove
Visualize
联系我们

相关实验视频

在DNA计算机上解决20个变量的3-SAT问题.

Ravinderjit S Braich1, Nickolas Chelyapov, Cliff Johnson

  • 1University of Southern California, Laboratory for Molecular Science, Los Angeles, CA 90089-1340, USA.

Science (New York, N.Y.)
|March 16, 2002
PubMed
概括
此摘要是机器生成的。

研究人员使用DNA计算机解决了一个复杂的20个变量问题,探索了100多万种可能性. 这表明,在用生物手段解决大型计算问题方面取得了重大进展.

相关实验视频

相关概念视频

您也可能阅读

相关文章

通过共同作者、期刊和引用图与本文相关的文章。

排序
Same author

Author Correction: Modular RNA motifs for orthogonal phase separated compartments.

Nature communications·2025
Same author

Modular DNA origami-based electrochemical detection of DNA and proteins.

Proceedings of the National Academy of Sciences of the United States of America·2025
Same author

Modular RNA motifs for orthogonal phase separated compartments.

Nature communications·2024
Same author

Co-transcriptional production of programmable RNA condensates and synthetic organelles.

Nature nanotechnology·2024
Same author

Digital nanoreactors to control absolute stoichiometry and spatiotemporal behavior of DNA receptors within lipid bilayers.

Nature communications·2023
Same author

Autologous NK cells propagated and activated <i>ex vivo</i> decrease senescence markers in human PBMCs.

Biochemistry and biophysics reports·2022
Same journal

Erratum for the Research Article "Detecting supramolecular organic nanoparticles during heat wave".

Science (New York, N.Y.)·2026
Same journal

Local signals, systemic decline.

Science (New York, N.Y.)·2026
Same journal

The mechanics of liver regeneration.

Science (New York, N.Y.)·2026
Same journal

Computing in a memory with physics.

Science (New York, N.Y.)·2026
Same journal

Retraction.

Science (New York, N.Y.)·2026
Same journal

Making time.

Science (New York, N.Y.)·2026
查看所有相关文章
JoVE
x logofacebook logolinkedin logoyoutube logo
关于 JoVE
概览领导团队博客JoVE 帮助中心
作者
出版流程编辑委员会范围与政策同行评审常见问题投稿
图书馆员
用户评价订阅访问资源图书馆顾问委员会常见问题
研究
JoVE JournalMethods CollectionsJoVE Encyclopedia of Experiments存档
教育
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab Manual教师资源中心教师网站
使用条款与条件
隐私政策
政策

科学领域:

  • 生物计算是一种生物计算.
  • 计算复杂性理论 计算复杂性理论
  • 分子计算分子计算

背景情况:

  • 三满足性 (3-SAT) 问题是计算机科学中一个基本的NP-完整问题.
  • 对于传统的电子计算机来说,解决大型的3-SAT实例在计算上具有挑战性.

研究的目的:

  • 为了证明一个简单的DNA计算机在解决复杂的计算问题上的能力.
  • 研究使用生物分子进行大规模计算的可行性.

主要方法:

  • 用基于DNA的计算方法编码和解决了3-SAT问题的20个变量实例.
  • DNA计算机对超过100万个 (2^20) 的可能性进行了详尽的搜索,以找到唯一的解决方案.

主要成果:

  • DNA计算机成功地确定了对20个变量3-SAT问题的独特解决方案.
  • 这是迄今为止使用非电子,生物方法解决的最大的计算问题之一.

结论:

  • DNA计算为解决计算密集的问题提供了一个可行的替代方案.
  • 这种解决方案的规模表明,DNA计算机在解决超出人类或传统计算限制的问题方面有潜力.