本文探讨了计算机思考的原理，重点解析了图灵完备的概念，指出C/C++和通用CPU是图灵完备的，但GPU可能不一定是。同时，文章讨论了程序结构的三种基本形式：顺序、选择和循环，并解释了低级语言、结构化编程与面向对象编程之间的关系。最后，强调了图灵完备性在计算等价性中的作用。
图灵完备是针对一套数据操作规则而言的概念，数据操作规则可以是一门编程语言，也可以是计算机实现里面的指令集，比如C/C++是图图灵完备的，通用CPU也是图灵完备的，但是GPU却不一定是图灵完备的。说白了图灵完备定义了一套规则，当这套规则可以实现图灵机模型里的全部功能时，就称它具有图灵完备性。
计算机如何思考？
计算机思考服从如下规律：
程序结构：
所有的编程范式可以总结为三种结构：
- sequence，顺序结构
- choice，选择（分支）结构
- repetition，循环结构
每种结构的构成：
GPU与图灵完备
现代GPU，尤其是AI GPU，一般支持顺序，循环，分支三种结构，是图灵完备的。现代GPU甚至支持DEVICE端递归调用，以CUDA为例，CUDA C定义了三种函数，如下表所示：
最低0.47元/天 解锁文章
扫一扫
751
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
