一直想搞懂究竟什么是图灵完备，但又不想真的完全搞懂——太花时间精力_(:з」∠)_。
我不求甚解，只求基本的了解。╮(¯▽¯)╭
看到那种什么打孔输入(๑•̌.•̑๑)ˀ̣ˀ̣，什么无限输出之类的，就感觉很烧脑🥴。
今天终于看到一个极简解释，我非常满意♫(/^_^)/♫。
计算机的所有运算归根到底都是位运算。一个计算机只要支持逻辑与（AND）运算、异或（XOR）运算，那么这个计算机在理论上就可以实现计算机的其他运算了（我们称之为图灵完备性，即 Turning Completeness）。
不愧是博士，水平就是高，一语道破两个本质，计算机的本质和图灵完备的本质。
以上这段精辟的解释来自汪德嘉博士的《数字身份》一书，受益匪浅，推荐大家阅读。🌹❤️😊😜ヾ^_^♪
https://www.zhihu.com/pub/book/120170135
