生物计算:超越传统的计算新途径
1. 生物计算概述
计算机的传统定义是手动进行计算的人,如今,能执行数学计算的事物都可被称为计算机。为清晰起见,我们将能执行“数学计算”的生物系统称为生物计算机(BC)。
自然计算包含三个子领域:受自然启发的计算方法、用计算机模拟自然现象以及依赖自然材料的计算方法,而生物计算正是我们关注的重点,它与受自然启发的计算相关,但区别在于直接使用生物“硬件”。
使用生物软硬件进行计算的原因在于,解决人类面临的“难题”,如NP完全问题,需要真正的大规模并行计算,而生物系统的内在属性,尤其是其巨大的并行性,或许能克服或改善数字计算机在时间、内存空间和功率等方面的限制。生物计算机不会取代传统计算机,而是有望解决电子设备难以触及的问题,如寻找图的哈密顿路径。
2. DNA计算
2.1 DNA计算的起源
最早被认可的生物计算方式是DNA计算,由Adleman在其开创性论文中提出。过去25年里,DNA计算领域发展迅速,衍生出了基于剪接和贴纸的计算模型等子领域。
2.2 利用DNA进行计算
脱氧核糖核酸(DNA)是所有已知生物体所需的遗传物质。生物体的生长、发育和功能依赖于复杂的机制,不仅仅是DNA,还包括核碱基以及DNA连接酶、DNA聚合酶和核酸酶等生物“对象”。实验室操作DNA的方法已有100多年历史,重组DNA技术的出现为计算带来了新可能。DNA计算十分高效,一升DNA能完成传统计算机至今所做的所有计算。
2.3 Adleman的实验
Adleman在1994年的论文中表明,基于DNA的计算机能解决组合问题,且
订阅专栏 解锁全文
1万+



被折叠的 条评论
为什么被折叠?



