在计算机科学中,"np"通常指的是 非确定性多项式时间(Non-deterministic Polynomial Time)。它是一个计算复杂性理论中的复杂度类,表示可以在多项式时间内通过非确定性算法解决的问题。与P问题(多项式时间内可解决的问题)不同,NP问题满足:如果给定一个解,可以在多项式时间内验证这个解的正确性,但找到这个解本身可能需要非常长的时间,甚至可能需要尝试所有可能的情况。
需要注意的是,尽管NP问题在理论上非常重要,但目前还没有已知的多项式时间算法可以解决所有NP问题,这使得NP问题在计算上具有挑战性。