CISE PostDoc: Broadening DNA Computing Research

9805703伍德，大卫H.特拉华大学西泽博士后：拓宽DNA计算研究DNA作为计算媒介，提供了前所未有的大规模并行性和存储能力。这些能力将在三个研究目标中得到利用。(1)开发使用适量DNA的新算法，而不是目前需要过多DNA的算法。(2)设计使用实用的、现实的实验室方法的算法，这些方法将允许扩展到计算机科学中感兴趣的大型问题。(3)将DNA计算应用于NP-Hard问题。这个博士后研究协会将通过提供广泛的跨学科经验来推进上述目标：(1)为DNA计算寻找新的算法，这些算法最终可以解决对传统计算机来说太难的问题。(2)与分子生物化学家就算法的可行性进行互动，并对这些算法进行演示。在这项DNA计算研究的背景下，研究助理将帮助推进DNA计算的当前状态。实现了有向哈密顿路径问题的一种新算法。研究助理将改进要使用的算法技术，特别是修改它们，使其在实验室演示中可行。这项研究的预期总体结果将证明，将DNA计算扩大到比以前解决的问题更大的问题是可行的。

9805703 Wood, David H. University of Delaware CISE PostDoc: Broadening DNA Computing Research DNA as a computing medium gives unprecedented massive parallelism and storage. These capabilities are to be exploited in three research goals. (1) Develop new algorithms using moderate amounts of DNA, in contrast to current algorithms which require excessive quantities of DNA. (2) Design algorithms to use practical, realistic laboratory methods that will allow scaling up to the large problems of interest in computer science. (3) Apply DNA Computing to NP-hard problems. This Postdoctoral Research Associateship will advance the above goals by providing a broadening interdisciplinary experiences in (1) Seeking new algorithms for DNA Computing that can ultimately solve problems too difficult for conventional computers. (2) Interacting with molecular biochemists on the feasibility and demonstrating these algorithms. In the context of this DNA computing research, the Research Associate will help to advance the current state of DNA Computation. A new algorithm for the Directed Hamiltonian Path problem is to be implemented. The Research Associate will refine the algorithmic techniques to be used, specifically revising them to be feasible in laboratory demonstrations. The anticipated overall result of the research will demonstrate the feasibility of scaling up DNA computation to problems larger than those previously addressed.