arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1903.04260q-bio.BM
收藏

DNA串代数及其应用综述

Review on DNA Strand Algebra and its Application

Mandrita Mondal, Kumar S. Ray

摘要:

传统硅基计算的几个技术限制正在导致计算世界的范式转变,从硅到碳。在过去几十年中发展起来的非传统计算模式中,DNA计算被认为是利用DNA链解决计算和推理问题的一种非常有前途的方法。随着顺序操作,DNA计算方法的巨大并行性,涉及大量的DNA链引起并发高级形式主义的考虑。本文综述了用DNA链代数、过程演算和DNA链图对并发DNA过程的代数解释。我们已经证明了应用的语法和语义的说明方法的推理和定理证明与决议反驳领域。最后,我们提出了DNA密码学作为未来研究工作的突出领域之一,DNA链代数可以作为正式的建模工具来验证现有协议的安全性,逻辑和推理。

英文摘要:

Several technological limitations of traditional silicon based computing are leading towards the paradigm shift, from silicon to carbon, in computational world. Among the unconventional modes of computing evolved in past several decades, DNA computing has been considered to be quite promising in solving computational and reasoning problems by using DNA strands. Along with the sequential operations, the huge parallelism of DNA computing methodologies engaging numerous numbers of DNA strands induce the consideration of concurrent high-level formalisms. In this paper we have reviewed the algebraic explanation of concurrent DNA processes using DNA strand algebra, process calculus and DNA strand graph. We have demonstrated the application of syntax and semantics of the illustrated methodologies in the domains of reasoning and theorem proving with resolution refutation. Finally, we have presented DNA cryptography as one of the prominent areas for the future scope of research work where DNA strand algebra can be used as formal modelling tool to authenticate the security, logic and reasoning of the existing protocols.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑