在步进化学反应网络中利用双分子虚空反应计算阈值电路
分布式、并行与集群计算
2024-05-03 v1 新兴技术
多智能体系统
摘要
步进化学反应网络 (step CRNs) 是化学反应网络 (CRN) 模型的一种扩展，其中可以在一系列“步进”中向系统引入附加物种。我们使用反应规则的一个弱子集，即虚空规则（其中分子物种只能被删除），来研究 step CRN 系统。我们证明，仅具有大小为 (2,0) 的虚空规则的 step CRN 可以在线性资源下模拟阈值公式 (TF)。通过将系统体积修改为指数级，这些受限系统也可以模拟阈值电路 (TC)。然后，我们证明了在受限的逐门模拟下，具有 (2,0) 大小规则的 step CRN 模拟阈值电路所需体积的匹配指数下界，从而表明我们的构造以这种方式模拟电路是最优的。
引用
@article{arxiv.2405.00940,
title = {Computing Threshold Circuits with Bimolecular Void Reactions in Step Chemical Reaction Networks},
author = {Rachel Anderson and Bin Fu and Aiden Massie and Gourab Mukhopadhyay and Adrian Salinas and Robert Schweller and Evan Tomai and Tim Wylie},
journal= {arXiv preprint arXiv:2405.00940},
year = {2024}
}
备注
arXiv admin note: text overlap with arXiv:2402.08220