我想知道MATLAB是否图灵完备(计算通用)?

Kam*_*ely 15 matlab

我想知道MATLAB是否图灵完备(=计算通用,即"如果它可用于模拟任何单一图灵机")?

Ben*_*ins 39

对于现实世界的语言而言,图灵完成真的是一个非常低的标准.根据维基百科(强调我的):

为了证明某些东西是图灵完整的,它足以表明它可以用来模拟一些图灵完整的系统.例如,命令式语言是图灵完成,如果它具有条件 分支(例如,"if"和"goto"语句,或"如果为零的分支"指令.请参阅OISC)和更改任意内存 位置能力(例如,能够维持任意数量的变量).由于几乎总是如此,如果我们忽略有限存储器的任何限制,大多数(如果不是全部)命令式语言都是图灵完成的.

除此之外,MATLAB还具有许多您期望从相对现代的3GL/4GL中获得的功能.它包含VM,I/O,用户界面构造,数学运算符(显然),数据类型,用户定义函数等.您甚至可以在Matlab环境之外提供Matlab程序.

请注意,它是否是一种好的语言是一个完全不同的问题.