图灵完备是针对一套数据操作规则而言的概念,数据操作规则可以是一门编程语言,也可以是计算机实现里面的指令集,比如C/C++是图图灵完备的,通用CPU也是图灵完备的,但是GPU却不一定是图灵完备的。说白了图灵完备定义了一套规则,当这套规则可以实现图灵机模型里的全部功能时,就称它具有图灵完备性。
计算机如何思考?
计算机思考服从如下规律:
![](https://img-blog.csdnimg.cn/img_convert/7c898c117e8d2471d8fa544872027d37.png)
程序结构:
所有的编程范式可以总结为三种结构:
- sequence,顺序结构
- choice,选择(分支)结构
- repetition,循环结构
每种结构的构成:
![](https://img-blog.csdnimg.cn/img_convert/53fbe539cbdbddd25d71178dba7665a3.png)
GPU与图灵完备
现代GPU,尤其是AI GPU,一般支持顺序,循环,分支三种结构,是图灵完备的。现代GPU甚至支持DEVICE端递归调用,以C