valedelfino 最近的时间轴更新
valedelfino

valedelfino

V2EX 第 517978 号会员,加入于 2020-11-18 01:53:53 +08:00
valedelfino 最近回复了
2020-11-18 17:46:49 +08:00
回复了 James369 创建的主题 程序员 计算机的原理是图灵机吗,那图灵机的数学原理是什么?
@valedelfino 计算机的原理*
2020-11-18 17:29:55 +08:00
回复了 James369 创建的主题 程序员 计算机的原理是图灵机吗,那图灵机的数学原理是什么?
与其说计算机语言的的原理是图灵机倒不如说 imperative programming 是由图灵机来的, 与之相对的 functional programming 是由 lambda calculus 变来的,turing machine 是一种计算模型, 它能够解决我们用计算机能解决的所有问题, 与计算机本身的结构无关。
还有就是 turing machine 比 fsa 厉害, 顺序大概就是,fsa/nfa ≤ cfg/pda ≤ turing machine
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3677 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 04:35 · PVG 12:35 · LAX 20:35 · JFK 23:35
Developed with CodeLauncher
♥ Do have faith in what you're doing.