图灵机(Turing Machine)的数学定义在维基百科有写
这里又是电影版不是数学版跟电脑科学版我就不拿出来讨论了
我就用科普推广的角度来简化说明
Turing Machine跟Computer的精神(思考方式?!)
首先大家要知道的是"状态"
可以想像人 有以下状态 [坐着] [躺着] [站着] [趴着] [站着弯腰]
经过一些行为/动作 可以从一个状态到另外一个状态
就像[趴着]经过[翻身]变成[躺着]
[坐着]经过[起身]变成[站着]
这些状态有的有另外的意义 [开始状态] [结束状态]
我们这个来描述人从起床到吃早餐这段过程
我们假设 开始状态是[躺着] 结束状态是在餐桌椅子上的[坐着]
就如同剧情中Turing跟警官说的(待乡民补充)
“每个人的思考方式不一样，我们都归类思考。
而机器的思考方式也跟我们不一样，我们因此不能说他没有在思考。”
我用两个虚拟人物小明、小华来解说
小明起床时想赖床所以就[翻身] 从[躺着]变为[趴着]，
后来因为发现上学/上班要迟到了赶快[起身]变为[站着]
马上跑到到餐桌[坐下]到椅子上[坐着]吃饭
所以他的状态是[躺着][趴着][站着][坐着]
一连串的行为是[翻身][起身][坐下]
小华则是个有纪律的人时间一到马上[起身]从[躺着]变为[站着]
就去厕所洗脸。就在要洗脸时从[站着]经过[弯腰]变为[站着弯腰]洗脸
洗完在经过[站直]变为[站着]去餐桌[坐下]变为[坐着]吃饭
所以他的状态是[躺着][站着][站着弯腰][站着][坐着]
一连串的行为是[起身][弯腰][站直][坐下]
讲到这边很多人一定在想我打这两段废文干嘛
不过其实这样你就可以发现 “一连串的行为” 其实就是思考/计算的过程
因为人/机器的不同可以有不同的思考方式可以从状态A到状态B
所以解决同一个问题就可能有不同的思考方式(算法)
就像剧情中Turing跟其他人一开始各自用不同的方法来破解Enigma一样
所以做一个小结现在的电脑(包含大型主机、PC、智慧型手机等)
在执行程式(APP)时其实就是从每一个状态计算到另外一个状态
再加上电晶体技术的发展使电脑的体积变小可以计算的状态越来越多
当然有些问题是可以用电脑解但是没有高效率的方法
还有根本无法用电脑解这又是另外一个故事了(菸)
最后跟大家分享在诺贝尔奖中没有电脑科学领域
但是电脑科学中等同于诺贝尔奖等级的奖项就叫做Turing Award(图灵奖)
就是为了纪念Alan Turing的贡献。
华人中唯一获得Turing Award的人叫做姚期智
他是在上海出生台湾长大就读台湾大学在美国进修学位并教学研究再获奖
目前他在大陆清华大学
最后如果有其他电脑科学大神们要电我或补充请小力一点 呜呜
小的只是刚好论文是研究State Machine所以才对这些内容小有研究。
※ 引述《flygalaxy (人)》之铭言：
: 简单来说，图灵机提出了一个现代电脑架构的原始基模
: 其中的逻辑结构、资讯处理、分析方式都被广泛运用在
: 后来的电脑发展中。
: 所以被定义为电脑之源当之无愧！
: Enigma在狭义的角度来说，不算是"真正的电脑"，但这
: 也不代表Enigma就不重要。
: Enigma在人类密码学的历史中，可是一个重要的里程碑
: ，它使得过去广泛且有效用以破解古典密码的频率分析
: 法几乎失效。
: 随着Enigma在二战被破解之后，也象征著对等加密(Reciprocal cipher)
: 退出了舞台，因而促使非对称密钥算法的发展。
: ※ 引述《hfs (快乐!移民日本!梦想成真!)》之铭言：
: : [请益] 模仿游戏-为什么图灵机是电脑之源?
: : 为什么德军的Enigma不能算是电脑之源?
: : 它是史上最难解的谜.能自动加密及解密.也能每24小时自动更改参数.
: : 应该也能称做是史上第一台电脑吧?
: : 它的发明者是谁?
: : 发明Enigma的人的智慧应该也不比图灵差吧?
: : 为什么史上第一台电脑是图灵机.而不是Enigma?
: : 有没有哪个版友对Enigma有些研究的?