提问者:小点点

C++是图灵完全语言吗?


C++是图灵完全语言吗?

显然是这样,但如何实际证明呢?

有没有一个最小可复制性的例子表明情况是这样的?


共2个答案

匿名用户

是的,来自wikipedia Turing Completence

要表明某事是图灵完全的,就足以表明它可以用来模拟某种图灵完全系统。 例如,一种命令式语言如果具有条件分支(例如,“if”和“goto”语句,或者“如果零则分支”指令;参见单指令集计算机)和改变任意数量内存的能力(例如,保持任意数量数据项的能力),那么它就是图灵完全的。

然后命令式语言将C++按此列出。

匿名用户

我不是计算理论专家,但作为经验法则,如果一种语言支持条件分支,即它必须支持if语句和go-to指令,那么它就被宣布为图灵完全语言。 所以大多数语言都是完全转向的。

裁判。 https://en.m.wikipedia.org/wiki/turing_completeness

相关问题


MySQL Query : SELECT * FROM v9_ask_question WHERE 1=1 AND question regexp '(c++|图灵|语言)' ORDER BY qid DESC LIMIT 20
MySQL Error : Got error 'repetition-operator operand invalid' from regexp
MySQL Errno : 1139
Message : Got error 'repetition-operator operand invalid' from regexp
Need Help?