卡梅隆·乔克;雅各布·亨德里克斯;马修·帕蒂茨。;迈克尔·夏普 通过瓷砖自组装进行热力学有利的计算。 (英语) Zbl 1508.68107号 Stepney,Susan(编辑)等人,《非传统计算和自然计算》。2018年6月25-29日在法国枫丹白露举行的第17届UCNC国际会议。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10867, 16-31 (2018). 摘要:最近引入的热力学结合网络(TBN)模型是为了研究自组装体系,其重点是其热力学上有利的终态,而忽略了它们演化的动力学路径。该模型的开发目的不仅是为了抽象时间的概念,还为了抽象几何的约束。对具有结合域的单体集合进行分析,这些结合域允许它们通过互补键形成聚合物,以确定它们的最终稳定构型,即使形成的键数(即焓)和独立组分数(即熵)最大化的构型。在本文中,我们首先定义了TBN执行计算的含义,然后提出了一组结构,这些结构能够通过模拟空边界图灵机和布尔电路的行为来执行计算。与之前的TBN结果相比,这些结构对系统中存在的单体数量和平行形成的聚合物数量的巨大变化具有鲁棒性。尽管与抽象瓷砖组装模型(aTAM)中的算法自组装系统相比,图灵机器模拟TBN在所需的独特单体类型数量方面效率低下,然后我们表明,将这些aTAM系统设计移植到TBN的一般策略会产生错误模拟计算的TBN。最后,我们对TBN模型进行了改进,我们称之为几何热力学结合网络(GTBN)模型,其中单体定义为刚性几何并形成刚性键。利用几何施加的约束,然后我们提供了一个GTBN构造,能够像在aTAM中一样有效地模拟图灵机。关于整个系列,请参见[Zbl 1390.68028号]. 引用于1文件 MSC公司: 2009年第68季度 其他非经典计算模型 PDF格式BibTeX公司 XML格式引用 \textit{C.Chalk}等人,Lect。注释计算。科学。10867,16-31(2018年;兹比尔1508.68107) 全文: 内政部 arXiv公司