简单语言与指令集等价性探讨
计算理论中有个非常重要的概念，简单语言，只包括三条语句，递增，递减，while循环，可以证明多么复杂的语言和简单语言都是等价的，那么是否也存在一个简单指令集呢？使得多么复杂的指令集都和简单指令集等价？
本文探讨了计算理论中的一个重要概念：简单语言。该语言仅包含递增、递减及while循环三种基本语句，却能实现复杂语言的功能。文章进一步思考是否存在一种简单指令集，能够与所有复杂的指令集等价。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
