电脑前传（2）计算.pdfVIP

第 15 卷  第1 期  2019 年 1 月　 电脑前传(2)：计算 黄铁军 关键词：不可数　可计算数　图灵机　判定问题 北京大学 不可数 经让伽利略隐隐不安了：对自然数做最简单的“数 数”动作，只数偶数，每个偶数对应一个自然数（那 从结绳记事开始，数和计算就成为人类认识世 个偶数的1/2 ），一一对应，因此偶数和自然数一样多。 界、改造世界、创造新世界的有力工具。掰指头数 但明明偶数只是自然数的一半，另一半是迥异的奇 数是最基本的智力活动之一，部分动物也会，这应 数啊，这是怎么回事？ 该是自然数的起源。负数的概念最早出现在公元前 人类在懵懵懂懂中走过 100 多年，19 世纪终于 三世纪我国的《九章算术》，西方国家直到1637 年