图灵完备性是在无限内存、if/else 控制流、while 等条件下可以实现图灵计算。运行的程序最终会结束,而不会陷入死循环。简而言之,针对一个问题,以及任意的输入,只要人能计算出结果,图灵机就能计算出结果。