P : 현재 알려진 알고리즘으로 다항시간에 문제해결이 가능함


NP : 현재 알려진걸로 다항시간에 해결은 불가능한데 답을 딱 던져줬을때 이게 답이 맞다라고 판단하는게 다항시간안에 가능함


NP-HARD : 현재 알려진 알고리즘으로 다항시간안에 해결이 불가능하나 여러개의 NP문제들을 이 문제로 변형이 가능함

NP-Complete : NP하드인데 답이 맞는지는 다항시간안에 판별가능