使用DNA自组装计算实数
摘要：DNA自组装已经成为一个跨学科的领域，有许多有趣的应用，如DNA生物传感器、DNA电路、DNA存储、药物传递等。DNA的瓷砖自组装模型已经研究了多种计算原语，如加法、减法、乘法和除法。Xuncai等人给出了用于执行除法运算的计算DNA瓷砖，但其输出仅有整数商。在这项工作中，我们简单修改了他们的除法方法，以提高其与进一步计算的兼容性，该修改已经应用于计算有理数，无论是循环还是终止，其计算瓷砖复杂度分别为$ \mathcal{O} (1) $和$ \mathcal{O} (h) $。此外，我们还提出了一种计算平方根的方法，对于一个n位数，其计算瓷砖复杂度为$ \mathcal{O} (n) $。最后，在结合除法和平方根瓷砖之后，我们提出了一种使用其无限级数计算无处不在的无理数$ \pi $的简单方法。
作者：Shalin Shah, Parth Dave and Manish K Gupta
论文ID：1502.05552
分类：Emerging Technologies
分类简称：cs.ET
提交时间：2015-02-20