CAREER: Foundations of DNA Computing

DNA计算是一个新的跨学科研究领域，它弥合了计算机科学和生物化学之间的差距。DNA计算的潜在优势在于DNA分子的高存储容量和生化操作固有的大规模并行性。1994年，研究人员证明，通过完善的生化技术，可以将DNA用于组合计算。这个为期四年的项目的最终目标是建立DNA计算的基础，同时通过研究和教育活动解决重要问题。研究了以下主题：建立DNA计算的理论模型。开发DNA计算的计算模型、数据结构和高级操作。DNA计算复杂性理论的发展。包括资源和可简化性之间的权衡。开发比现有计算机更高效的DNA计算机算法。教育计划：开设DNA计算的跨学科本科课程。这门课程将由团队授课。本课程的目的是向学生介绍液相DNA化学的基本原理和计算机科学的相关概念。在课程的最后三分之一，学生将被分成小组，根据研究相关的问题进行小组项目。

DNA computing is a new interdisciplinary research area that bridges the gap between computer science and biochemistry. The potential strength of DNA computing lies in the high memory capacity of DNA molecules and the intrinsic massive parallelism of biochemical operations. In 1994, it was demonstrated that it is possible to engage DNA in combinatorial computation through well-established biochemical techniques. The ultimate goal of this four-year project is to establish the foundations of DNA computing while tackling important issues through research and education activities. The following topics are investigated: Establishing theoretical models for DNA computing. Development of computational models, data structures and high-level operations for DNA Computing. Development of a complexity theory for DNA computing. including trade-offs among resources and reducibility. Development of DNA computers algorithms that are more efficient than algorithms on existing computers. Educational plan: An interdisciplinary undergraduate course on DNA computing. The course will be teamtaught. The objective of the course is to introduce students to the basic principles of liquid- phase DNA chemistry and to the relevant notions in computer science. In the last third of the course, students will be divided into teams to work on team projects based on research related problems.