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