在表面上进行DNA计算
1Department of Chemistry, University of Wisconsin, Madison 53706, USA.
Nature
|January 26, 2000
概括
DNA计算为解决复杂的计算问题提供了一种新的方法. 这项研究证明了它对满足性问题 (SAT) 的应用,这是一种NP完整问题的类型.
科学领域:
- 生物技术是生物技术.
- 计算生物学 计算生物学
- 分子计算分子计算
背景情况:
- 由于复杂性呈指数级增长,NP-完整问题带来了重大的计算挑战.
- DNA计算利用生物分子进行计算,在可扩展性和自动化方面提供了潜在的优势.
研究的目的:
- 展示一种基于DNA的方法来解决NP完全问题.
- 将这种方法应用于满足性问题 (SAT) 的特定示例.
主要方法:
- 合成编码所有候选溶液的DNA分子.
- 在固定DNA上利用杂交和外核酶消化来过溶液.
- 采用聚合酶连锁反应 (PCR) 和定位阵列来识别溶液.
主要成果:
- 成功应用DNA计算来解决一个小实例的可满足性问题 (SAT).
- 证明了固相DNA计算的可扩展性和自动化潜力.
结论:
- DNA计算是解决难以解决的计算问题的可行方法.
- 展示的技术显示了使用DNA进行自动化,大规模解决问题的前景.
相关概念视频
02:35DNA Agarose Gel Electrophoresis
Agarose gel electrophoresis is a laboratory technique commonly used to separate DNA fragments by size. However, it can also be used to isolate and purify DNA fragments using a gel extraction protocol.
Gel extraction follows five major steps: running gel electrophoresis to separate fragments, isolating the individual bands, extracting DNA from those bands, and removing the dye and salts from the extracted mixture to obtain pure DNA.
In cloning experiments, both the insert and vector DNA...
Gel extraction follows five major steps: running gel electrophoresis to separate fragments, isolating the individual bands, extracting DNA from those bands, and removing the dye and salts from the extracted mixture to obtain pure DNA.
In cloning experiments, both the insert and vector DNA...
02:34DNA Microarrays
Microarrays are high-throughput and relatively inexpensive assays that can be automated to analyze large quantities of data at a time. They are used in genome-wide studies to compare gene or protein expression under two varied conditions, such as healthy and diseased states. Microarrays consist of glass or silica slides on which probe molecules are covalently attached through surface functionalization. Most commonly, the slides are prepared through the chemisorption of silanes to silica...