6.计算机能做什么与不能做什么

人们在学习计算机基础知识时，首先学习的就是计算机能做什么。数据处理、数值计算、自动控制等都已成为计算机广泛的日常应用。事实上，尽管计算机有高速运算能力和海量存储资源，但并不能解决所有问题，包括问题的解决是否能用算法描述以及算法的计算机实现。早在计算机诞生之前就已经有人开始研究计算机不能做什么。1936 年，图林(Turing)提出了图林机模型，用这个抽象的计算机模型定义了算法、计算、可计算等概念，证明了存在计算机不可计算的问题，从而给出了计算机能力的界限。