图灵完备性问题

来源:7-9 三种循环的基本使用与比较

厦门黄猫编程

2021-11-22

老师,是不是有1.顺序语句2.分支语句3.循环语句就是图灵完备性?

写回答

1回答

quickzhao

2021-11-22

顺序语句一般不会这么提。简单来说,赋值语句、判断(或者跳转)语句和循环语句(或者函数调用)可以组成基本的图灵完备。这样一切可计算的问题都可以用这些计算机指令来实现。

1
1
厦门黄猫编程
谢谢老师老师
2021-11-22
共1条回复

重学C++ ,重构你的C++知识体系

一部大片,一段历史,构建C++知识框架的同时重塑你的编程思维

3993 学习 · 1110 问题

查看课程