P là các bài toán giải được trong thời gian đa thức. NP là các bài toán kiểm tra lời giải được trong thời gian đa thức

Nguồn::