首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
V2EX
›
valedelfino
›
全部回复第 1 页 / 共 1 页
回复总数
2
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
·
实用小工具
·
2778 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 16ms ·
UTC 02:15
·
PVG 10:15
·
LAX 18:15
·
JFK 21:15
Developed with
CodeLauncher
♥ Do have faith in what you're doing.