Jove
Visualize
联系我们
JoVE
x logofacebook logolinkedin logoyoutube logo
关于 JoVE
概览领导团队博客JoVE 帮助中心
作者
出版流程编辑委员会范围与政策同行评审常见问题投稿
图书馆员
用户评价订阅访问资源图书馆顾问委员会常见问题
研究
JoVE JournalMethods CollectionsJoVE Encyclopedia of Experiments存档
教育
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab Manual教师资源中心教师网站
使用条款与条件
隐私政策
政策

相关实验视频

硬计算问题的DNA解决方案

R J Lipton1

  • 1Princeton University, NJ 08540, USA.

Science (New York, N.Y.)
|April 28, 1995
PubMed
概括
此摘要是机器生成的。

DNA计算为解决SAT问题等复杂的计算机科学问题提供了一种新的方法. 这种方法利用了传统计算机的巨大并行性来实现潜在的加速度.

相关实验视频

相关概念视频

您也可能阅读

相关文章

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

排序
Same author

Fidelity of enzymatic ligation for DNA computing.

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

Molecular computation: RNA solutions to chess problems.

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

Chess games: a model for RNA based computation.

Bio Systems·2000
Same author

Counting DNA: estimating the complexity of a test tube of DNA.

Bio Systems·2000
Same author

Botulinum toxin injection for adductor spastic dysphonia: patient self-ratings of voice and phonatory effort after three successive injections.

The Laryngoscope·1993
Same author

Noninvasive technique for estimating subglottic pressure and laryngeal efficiency.

The Annals of otology, rhinology, and laryngology·1992
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
查看所有相关文章

科学领域:

  • 计算机科学 计算机科学
  • 生物技术是生物技术.
  • 计算复杂性 计算复杂性

背景情况:

  • 满足性 (SAT) 问题是计算机科学的一个基本挑战.
  • NP-完整问题代表了一类计算上困难的问题.
  • 传统的电子计算机在解决大规模的搜索问题方面存在局限性.

研究的目的:

  • 为解决SAT问题提出基于DNA的实验.
  • 通过使用DNA计算,介绍一种适用于NP完全问题的一般方法.
  • 探索DNA计算加速搜索算法的潜力.

主要方法:

  • 利用DNA分子进行计算.
  • 利用基于DNA的系统固有的并行性.
  • 开发基于DNA的解决问题的实验协议.

主要成果:

  • 展示一种基于DNA的方法来解决SAT问题.
  • 确定一种可通用的方法来解决NP完全问题.
  • 突出了DNA计算的显著并行处理能力.

结论:

  • DNA计算为解决计算密集的问题提供了一个有前途的途径.
  • 与电子计算机相比,DNA固有的并行性提供了相当大的加速潜力.
  • 这项研究为计算机科学中基于DNA的解决方案开辟了新的可能性.