图灵完备性是在无限内存、if/else 控制流、while 等条件下可以实现图灵计算。运行的程序最终会结束，而不会陷入死循环。简而言之，针对一个问题，以及任意的输入，只要人能计算出结果，图灵机就能计算出结果。
Turing Machine & Completeness
于 2022-05-31 15:48:53 首次发布
图灵完备性是计算机科学中的核心概念，它指明了一种计算系统具备足够的能力来执行任何可计算的函数。具备无限内存、if/else控制流和while循环的系统能够模拟图灵机，确保程序在有限步骤内终止，避免无限循环。这意味着，理论上，只要人类能解决的计算问题，图灵机都能解决。
扫一扫
1971
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
