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ベースの問題解決のための実験プロトコルの開発.

主要な成果:

  • SAT問題に取り組むためのDNAベースのアプローチの実証.
  • NP完全問題を解くための一般化可能な方法の特定.
  • DNAコンピューティングの重要な並列処理能力を強調する.

結論:

  • DNAコンピューティングは,コンピューティングに密集した問題を解決するための有望な道を示しています.
  • DNAに固有の並列性は,電子コンピュータと比較して,かなりのスピードアップの可能性を提供します.
  • この研究は,コンピュータサイエンスのDNAベースのソリューションに新たな可能性を開きます.