valedelfino 最近的时间轴更新 valedelfino 最近的时间轴更新 |
valedelfinoV2EX 第 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
还有就是 turing machine 比 fsa 厉害， 顺序大概就是，fsa/nfa ≤ cfg/pda ≤ turing machine
Select Language