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

标题

Probably Approximately Correct读书心得

关键词

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

正文

Part1 生物与计算

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

Part2 概念分离

1. 概念分离在学科发展中非常重要
2. 事实上，计算机发展如此迅速的原因之一是计算机科学家在一开始就做了概念的分离——将计算机所需的物理技术和计算机所实现的算法的内容这两个概念分离开来.

参考资料

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