图灵机，图灵完备

写在前面

• 什么是图灵机
• 什么是图灵完备的语言

图灵机的由来

图灵1936年发表的论文当中提到的一种数学模型。证明了只要图灵机可以实现就可以用来解决任何可计算的问题。

图灵完备

是针对一套数据操作而言的概念。数据操作的规则可以是一门编程语言。也可以是具体计算机实现的指令集。当这套规则可以实现图灵机的全部的功能时就称为图灵完备。就是说可以提供无限的内存，if/else 控制流，while循环 等等。