NP is the class of problems which h

NP is the class of problems which have solutions that can be efficiently verified. – As usual, efficiently means polynomial in size of input. • NP stands for nondeterministic polynomial time.

Results (Korean) 1:

NP 문제 솔루션을 효율적으로 확인할 수 있는 클래스입니다. -평소, 효율적으로 입력의 크기에 다항식을 의미합니다. • NP 비결 정적 다항식 시간을 의미합니다.

Results (Korean) 2:

NP 효율적으로 검증 할 수있는 솔루션이 문제의 클래스입니다. - 평소와 같이, 효율적으로 입력의 크기 다항식을 의미한다. • NP는 비 결정적 다항식 시간을 의미합니다.