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.