计算的极限(零):逻辑与图灵机

来源：语数外学习(语文教育), 2018, (08): 60-64.

<正>计算无处不在。走进一个机房,在服务器排成的一道道墙之间,听着风扇的鼓噪,你就似乎能嗅出0和1在CPU和内存之间不间断地流动。从算筹算盘,到今天的计算机,我们用作计算的工具终于有了量到质的飞跃。计算机能做的事情越来越多,甚至超越了它们的制造者。上个世纪末,深蓝凭借前所未有的搜索和判断棋局的能力,成为第一台战胜人类国际象棋世界冠军的