V2EX › valedelfino 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

2020 年 11 月 18 日

回复了 James369 创建的主题 › 程序员 › 计算机的原理是图灵机吗，那图灵机的数学原理是什么？

@valedelfino 计算机的原理*

2020 年 11 月 18 日

回复了 James369 创建的主题 › 程序员 › 计算机的原理是图灵机吗，那图灵机的数学原理是什么？

与其说计算机语言的的原理是图灵机倒不如说 imperative programming 是由图灵机来的，与之相对的 functional programming 是由 lambda calculus 变来的，turing machine 是一种计算模型，它能够解决我们用计算机能解决的所有问题，与计算机本身的结构无关。
还有就是 turing machine 比 fsa 厉害，顺序大概就是，fsa/nfa ≤ cfg/pda ≤ turing machine