《超越学科的认知基础》2015秋赵益泉学习报告-第九周

标题

Probably Approximately Correct读书心得

关键词

生物，计算，图灵，冯·诺伊曼，概念分离

正文

Part1 生物与计算

1. 碱基序列包含遗传信息，这些信息由活细胞携带并将被后代继承——这看起来很初级，不过值得注意的是，DNA中信息的这种表示方式，与图灵机中信息的表示方式是相同的，都是从一个固定的字母表中选择字符形成一个序列。在DNA的信息表示中，字母表中共有四个符号——A，G，T，C，代表四种碱基。就像图灵表明的那样，来自一个固定的有限的字母表的一维字符序列可以描述和支持所有的计算。

参考资料

1. Valiant L. Probably Approximately Correct. New York: Basic Books; 2013.