什么是非确定性多项式时间（np）？ -技术百科的定义

定义-非确定性多项式时间（NP）是什么意思？

非确定性多项式时间（NP）实际上是一个标记，用于指出某些类型的计算能力的问题和范围。 NP是指可以由非确定性图灵机在多项式时间内解决的一组问题。

技术百科解释了不确定性多项式时间（NP）

非确定性多项式时间基于短语“多项式时间”，这是指算法是否可以在与速度相关的特定范围内执行。 多项式时间作为一种讨论算法工作和开发可行性的方法而出现。

如果问题在不确定的多项式时间内，则不确定的Turing机器可以首先猜测解，然后运行可验证的算法来确认该猜测是否正确。 基于验证者的定义或机器定义程序实质上将测试非确定性Turing机器的初始选择以验证结果。

所有这些都是高度理论化的计算结构。 尽管机器学习已经在超越确定性系统方面取得了进展，但验证非确定性选择的想法仍处于起步阶段。 在此计算前沿上寻求更多的发展。