第3讲_图灵机与计算问题.pdf

第3讲 计算机是一种计算装置 为什么能够发明出计算机？ 计算机的理论基础是什么？ 虽然这里的 “计算”可 能是广义的 图灵机与计算问题 2 ？  Alan Mathison Turing  英国著名数学家和逻辑学家  设计理论计算机  计算与自动进行的机械操作联系在一起  计算机理论之父