NP，全称非确定性多项式时间（Non-deterministic polynomial time），是计算复杂性理论中的重要复杂度类，指可用非确定性图灵机在多项式时间内求解的问题，其等价定义为解的正确性可在多项式时间内被验证的问题 。
NP问题的非确定性体现在计算过程中可同时进行多种选择，只要存在一种选择路径得到正确解即视为成立。在NP类问题中，NP完全问题具有特殊地位：若某NP问题L满足所有NP问题均可通过多项式时间多一规约转化为L，则L为NP完全问题。解决任意NP完全问题即等同于解决所有NP问题，此类问题被认为是P与NP关系研究的核心 。我国数学家姜新文于2020年7月在《计算机科学》期刊发表论文，证明存在多项式时间算法解决NP类问题，即"NP=P"，该证明引发学术界热议 。
想要了解更多“NP（非确定性多项式时间）”的信息，请点击：NP（非确定性多项式时间）百科
