In computational complexity theory, NP is one of the most fundamental complexity classes. The abbreviation NP refers to "nondeterministic polynomial time.
Trong lý thuyết độ phức tạp tính toán, NP là một trong các lớp học phức tạp cơ bản nhất. Tên viết tắt NP đề cập đến "nondeterministic thời gian đa thức.