3.11大学计算机大学计算机CAP.pdf

计算机的工作原理与硬件体系结构 图灵及图灵机  图灵及图灵机 图灵 1936年图灵就发表了题为“论数字计 英国科学家图灵（Alan  算在决断难题中的应用(On  Mathison Turing）。他对于计算机 Computable Numbers, with an  技术的发展，有着无可替代的影响。图 Application to the  灵1912年生于英国帕丁顿，1938年在 Entscheidungsproblem)”的论文， 美国普林斯顿大学取得数学博士学位。 他给“可计算性”下了一个严格的数学 二战爆发后曾协助军方破解德国的著名 定义，并提出了一个对于计算可采用的 密码系统Enigma，帮助盟军取得了二 “通用机器(Universal Machine)”的 战的胜利，所以是著名的数学家和密码 概念，这就是著名的“图灵机(Turing  学家。 Machine) ”的设想。为现代计算机奠