SGER: Proposal for Research on DNA Based Computation

这项探索性研究小额赠款（SGER）由DARPA信息技术办公室资助，解决基于生物分子/DNA计算的新领域中的以下问题：(a)确定生物分子/DNA计算的正确模型；(b)发展使生物分子/DNA计算容错的技术；(c)为某些np难题（如破解DES密码和人类基因组计划的“精确”模式匹配）确定一套“实用”解决技术，利用大规模并行生物分子/DNA计算。该SGER项目的目标之一是发起和发展与普林斯顿大学生物化学系的合作

This Small Grant for Exploratory Research (SGER), funded by the Informations Technologies Office, DARPA, addresses the following problems in the new area of Biomolecular/DNA Based Computation:(a) Determining correct models for biomolecular/DNA computations;(b) Developing techniques that make biomolecular/DNA computations error tolerant;(c) Determining a set of ``practical'' solution techniques for certain NP-hard problems (such as, breaking DES cypher and ``accurate'' pattern matchings for the human genome project) that exploit the massively parallel biomolecular/DNA computations. One of the goals of this SGER project is to initiate and develop collaborative efforts with the Biochemistry Department at Princeton University.***