CISE PostDoc: Broadening DNA Computing Research

9805703 Wood, David H. Delaware大学CISE博士后：扩展DNA计算研究DNA作为计算介质提供了前所未有的大规模并行性和存储。这些能力将在三个研究目标中得到利用。(1)开发使用适量DNA的新算法，而不是目前需要过量DNA的算法。(2)设计算法，使用实用的、现实的实验室方法，这将允许扩展到计算机科学中感兴趣的大问题。(3)将DNA计算应用于np困难问题。该博士后研究协会将通过在以下方面提供广泛的跨学科经验来推进上述目标：(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.