偶看新闻劫匪西瓜:脱氧核糖核酸与电脑
来源：百度文库 编辑：偶看新闻 时间：2024/04/28 18:56:52
脱氧核糖核酸最早在运算上应用，是解决了一个属于NP完全的小型直接汉弥尔顿路径问题[128]。脱氧核糖核酸可作为“软件”，将讯息写成核苷酸序列；并以酵素或其他分子作为“硬件”进行读取或修饰。举例来说，作为硬件的限制酶FokI可以搭载一段具有软件功能的GGATG序列脱氧核糖核酸，再以其他的脱氧核糖核酸片段进行输入，并与软硬件复合物产生反应，最后输出另一段脱氧核糖核酸[129]。这种类似图灵机的装置可应用于药物治疗。此外脱氧核糖核酸运算在能源消耗、空间需求以及效率上优于电子电脑，且脱氧核糖核酸运算为具有高度平行（见平行运算）的计算方式。许多其他问题，包括多种抽象机器的模拟、布尔可满足性问题，以及有界形式的旅行推销员问题，皆曾利用脱氧核糖核酸运算做过分析[130]。由于小巧紧密的特性，脱氧核糖核酸也成为密码学理论的一部分，尤其在于能够利用脱氧核糖核酸有效地建构并使用无法破解的一次性密码本[131]。