发布于: 修改于: 雪球转发:0回复:1喜欢:3
因为现在的计算机本质上都【等价】于图灵机(无穷长的线性纸带+状态寄存器),图灵机在【有限时间内】能计算的问题,被认为是【图灵可计算的】(Turing computable)。当然,很多问题图灵机都是算不出来的,比如某些不能计算的NP问题,可能只能依赖于未来的量子计算机,架构就完全改变了。但Qbits的【保真性】现在还是极其困难[呵呵]
引用:
2024-04-17 15:01
计算机原理,这才是真正的底层逻辑。The Secrets of Computer Power Revealed,无论计算机执行了多么复杂的运算,它的底层竟然只有一个寄存器和三步基本运算!
确实震撼,网页链接{RodRego – Register Machine Simulation (Ver 1.3) (tufts.edu)}

全部讨论

coding 了半辈子,竟然不知道自己写的是什么的感觉。。。