Jove
Visualize
お問い合わせ
JoVE
x logofacebook logolinkedin logoyoutube logo
JoVEについて
概要リーダーシップブログJoVEヘルプセンター
著者向け
出版プロセス編集委員会範囲と方針査読よくある質問投稿
図書館員向け
推薦の声購読アクセスリソース図書館諮問委員会よくある質問
研究
JoVE JournalMethods CollectionsJoVE Encyclopedia of Experimentsアーカイブ
教育
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab Manual教員リソースセンター教員サイト
利用規約
プライバシーポリシー
ポリシー

関連する実験動画

DNAコンピュータで20変数の3SAT問題を解く.

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

A native sulfur deposit in Gale crater, Mars.

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

Coordinated demise of harmful algal blooms.

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

Genetic effects put into context.

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

Bacteria share proteins to survive antibiotics.

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

Impacts shaped Earth's first continents.

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

Erratum for the Report "Covalently bonded single-molecule junctions with stable and reversible photoswitched conductivity" by C. Jia <i>et al</i>.

Science (New York, N.Y.)·2026
関連記事をすべて見る

科学分野:

  • バイオコンピューティング
  • コンピューティングの複雑性理論
  • 分子コンピューティング

背景:

  • 3つの満足度 (3-SAT) 問題は,コンピュータサイエンスの基本的なNP完全問題である.
  • 3-SATの大きなインスタンスを解決することは,従来の電子コンピュータにとって計算的に困難です.

研究 の 目的:

  • 複雑な計算問題を解くための単純なDNAコンピュータの能力を実証するために.
  • 大規模な計算のために生物学的分子を使用する可能性を調査する.

主な方法:

  • 3SAT問題の20変数のインスタンスが,DNAベースの計算アプローチを使用してコード化され,解決されました.
  • DNAコンピュータは,ユニークな解決策を見つけるために100万 (2^20) 以上の可能性を徹底的に検索しました.

主要な成果:

  • DNAコンピュータは,20変数の3SAT問題に対するユニークな解決策を成功裏に特定しました.
  • これは,非電子的,生物学的方法を使用してこれまでに解決された最大の計算問題の一つを表しています.

結論:

  • DNAコンピューティングは,コンピューティングに密集した問題に取り組むための実行可能な代替案を提供します.
  • このソリューションの規模は,DNAコンピュータが人間や従来のコンピューティングの限界を超えた問題を解決する可能性を示唆しています.