AF:Small:Collaborative Research:Kinetics and Thermodynamics of Chemical Computation

AF:小:协作研究:化学计算的动力学和热力学

基本信息

  • 批准号:
    1619343
  • 负责人:
  • 金额:
    $ 25万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2016
  • 资助国家:
    美国
  • 起止时间:
    2016-06-01 至 2020-05-31
  • 项目状态:
    已结题

项目摘要

Biology is replete with smart molecular systems that perform nanoscale assembly, sense environmental stimuli, create chemical signals, and produce physical motion - each of these tasks coordinated by information processing circuits implemented with chemical reactions. Learning how to build artificial chemicals that compute autonomously in complex environments would bring about groundbreaking advances in manufacturing, chemical sensing, and medicine. The theory of computation has proven invaluable in enabling information processing in electronic man-made systems, and much-studied algorithms underlie the behavior of everything from communication networks to video games. However, a thorough understanding of the principles of chemical computation is still lacking. The goal of this proposal is to use rigorous mathematical models to investigate the capabilities and limitations of chemical information processing.The proposed research will bring the fields of physics, chemistry, biology, and computer science closer intellectually and mutually enrich them. For example, conceptual frameworks and mathematical tools capturing the manipulation of information at the molecular level may yield critical insights into the design principles of evolved biological regulatory networks. Further, understanding how information processing is possible in the disordered world of chemistry could result in error-robust electronic computing. The project will also contribute to the development of undergraduate and graduate courses, which will train students to apply the principles of computer science and electrical engineering in traditionally incompatible domains. This will encourage the next generation of scientists to break through traditional disciplinary barriers and create the scientific and engineering fields of tomorrow. This proposal will answer foundational questions about the computational power of chemical kinetics (chemical reaction networks). How can chemicals be programmed to have desired behaviors? How much molecular energy does such computation consume? How much "more computation" does every additional chemical reaction enable? Recent advances in DNA nanotechnology (strand displacement cascades) demonstrate that molecular systems of complex functionality can be designed and constructed from the ground up. This proposal will help precisely delineate the capabilities and limitations of this technology, resulting in smaller, simpler DNA-based circuits. This proposal also introduces a new paradigm, based on the laws of thermodynamics, for programming DNA-DNA interactions. As chemical and biological systems are comprised of molecules that are inherently information-rich and programmable, principles of computer science will help design smart molecules.
生物学中充满了智能分子系统,它们执行纳米级组装、感知环境刺激、产生化学信号和产生物理运动——这些任务中的每一个都是通过化学反应实现的信息处理电路来协调的。学习如何制造在复杂环境中自主计算的人造化学品,将为制造业、化学传感和医学带来突破性的进步。计算理论已被证明在电子人造系统中实现信息处理方面是无价的,从通信网络到视频游戏,许多研究算法都是一切行为的基础。然而,对化学计算原理的透彻理解仍然缺乏。本提案的目标是使用严格的数学模型来研究化学信息处理的能力和局限性。所提出的研究将使物理、化学、生物和计算机科学领域在智力上更加紧密,并相互丰富。例如,在分子水平上捕获信息操纵的概念框架和数学工具可能会对进化的生物调节网络的设计原则产生关键的见解。此外,了解信息处理如何在无序的化学世界中成为可能,可能会导致错误鲁棒性电子计算。该项目还将有助于开发本科和研究生课程,这将训练学生在传统上不兼容的领域应用计算机科学和电气工程的原理。这将鼓励下一代科学家突破传统的学科障碍,创造未来的科学和工程领域。本提案将回答有关化学动力学(化学反应网络)计算能力的基本问题。如何通过编程让化学物质产生预期的行为?这样的计算要消耗多少分子能量?每一个额外的化学反应会带来多少“更多的计算”?DNA纳米技术(链置换级联)的最新进展表明,复杂功能的分子系统可以从头开始设计和构建。这个提议将有助于精确地描述这项技术的能力和局限性,从而产生更小、更简单的基于dna的电路。这一建议也引入了一个新的范例,基于热力学定律,编程DNA-DNA相互作用。由于化学和生物系统是由固有的信息丰富和可编程的分子组成的,计算机科学的原理将有助于设计智能分子。

项目成果

期刊论文数量(1)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Diverse and robust molecular algorithms using reprogrammable DNA self-assembly
  • DOI:
    10.1038/s41586-019-1014-9
  • 发表时间:
    2019-03-21
  • 期刊:
  • 影响因子:
    64.8
  • 作者:
    Woods, Damien;Doty, David;Winfree, Erik
  • 通讯作者:
    Winfree, Erik
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

David Doty其他文献

Designing ordered nucleic acid self-assembly processes.
设计有序核酸自组装过程。
Hierarchical Self-Assembly
分层自组装
2nd Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2023, June 19-21, 2023, Pisa, Italy
第二届动态网络算法基础研讨会,SAND 2023,2023年6月19-21日,意大利比萨
Nonlocal evolutionary adaptation in gridplants
网格植物的非局部进化适应
Parallelism and Time in Hierarchical Self-Assembly
分层自组装中的并行性和时间

David Doty的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('David Doty', 18)}}的其他基金

Collaborative Research: FET: Small: Algorithmic Self-Assembly with Crisscross Slats
合作研究:FET:小型:十字交叉板条的算法自组装
  • 批准号:
    2329909
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Medium: Engineering DNA and RNA computation through simulation, sequence design, and experimental verification
合作研究:FET:中:通过模拟、序列设计和实验验证进行 DNA 和 RNA 计算
  • 批准号:
    2211793
  • 财政年份:
    2022
  • 资助金额:
    $ 25万
  • 项目类别:
    Continuing Grant
FET: Medium: Collaborative Research: Engineerable Molecular Computing: Flying like an Airplane, not like a Bird
FET:媒介:协作研究:工程分子计算:像飞机一样飞行,而不是像鸟一样
  • 批准号:
    1900931
  • 财政年份:
    2019
  • 资助金额:
    $ 25万
  • 项目类别:
    Continuing Grant
CAREER: Error-Free, Uniform and Composable Chemical Computation
职业:无差错、统一且可组合的化学计算
  • 批准号:
    1844976
  • 财政年份:
    2019
  • 资助金额:
    $ 25万
  • 项目类别:
    Continuing Grant
AF: Small: Theory of Molecular Programming: Computability and Complexity
AF:小:分子编程理论:可计算性和复杂性
  • 批准号:
    1219274
  • 财政年份:
    2012
  • 资助金额:
    $ 25万
  • 项目类别:
    Continuing Grant

相似国自然基金

昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
    n/a
  • 批准年份:
    2022
  • 资助金额:
    10.0 万元
  • 项目类别:
    省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
  • 批准号:
    32000033
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 批准年份:
    2019
  • 资助金额:
    58.0 万元
  • 项目类别:
    面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
  • 批准号:
    81900988
  • 批准年份:
    2019
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

Collaborative Research: AF: Small: New Directions in Algorithmic Replicability
合作研究:AF:小:算法可复制性的新方向
  • 批准号:
    2342244
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Exploring the Frontiers of Adversarial Robustness
合作研究:AF:小型:探索对抗鲁棒性的前沿
  • 批准号:
    2335411
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
  • 批准号:
    2420942
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Structural Graph Algorithms via General Frameworks
合作研究:AF:小型:通过通用框架的结构图算法
  • 批准号:
    2347322
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Real Solutions of Polynomial Systems
合作研究:AF:小:多项式系统的实数解
  • 批准号:
    2331401
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Real Solutions of Polynomial Systems
合作研究:AF:小:多项式系统的实数解
  • 批准号:
    2331400
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: New Connections between Optimization and Property Testing
合作研究:AF:小型:优化和性能测试之间的新联系
  • 批准号:
    2402572
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: New Directions in Algorithmic Replicability
合作研究:AF:小:算法可复制性的新方向
  • 批准号:
    2342245
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Structural Graph Algorithms via General Frameworks
合作研究:AF:小型:通过通用框架的结构图算法
  • 批准号:
    2347321
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: New Connections between Optimization and Property Testing
合作研究:AF:小型:优化和性能测试之间的新联系
  • 批准号:
    2402571
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了