图灵机是上个世纪30年代中期由阿兰 图灵设想出的一种假想装置,能够存储信息,并对计算问题做出响应。这个概念启发了关于分子DNA计算机的若干种设计,但所设计的这些计算机很少能够自主操作。现在,研究人员开发出一种能工作的可编程 “有限机器人”,它以一个限制性核酸酶和连接酶为硬件,软件则是由DNA双螺旋编码的转换规则。这台计算机的编程相当于选择对所要求的计算转换编码的DNA链,一旦这些计算转换与输入的DNA链结合起来,该机器将对所输入的分子进行处理,将其输进一个可检测的输出分子中,后者决定该机器的最后状态。