概念Nondeterministic Algorithm
非确定性算法
在计算理论中允许在多个可能步骤中做出选择的理论模型,常用于定义复杂度类(如 NP),但并非实际可执行算法
时间轴 (近 90 天)
10月20日
Yuri Gurevich 提出核心论点:真正的算法永远是确定性的,所谓的“非确定性”不过是算法通过外部“助手”获取信息的结果。
待验证50%
在计算理论中允许在多个可能步骤中做出选择的理论模型,常用于定义复杂度类(如 NP),但并非实际可执行算法
Yuri Gurevich 提出核心论点:真正的算法永远是确定性的,所谓的“非确定性”不过是算法通过外部“助手”获取信息的结果。