NP is the set of problems for which

NP is the set of problems for which there exists a tractable algorithm for checking solutions to see if they are correct. • NP-complete is a class of problems with the property that if any one of them can be solved by a polynomial worst-case algorithm, then all of them can be solved by polynomial worst-case algorithms.

Results (Korean) 1:

NP 문제는 그들이 정확한 지 확인 하기 위해 솔루션을 확인 하기 위한 세공 알고리즘 존재의 집합입니다. • NP-완전 문제는 그들 중 하나는 다항식 최악의 알고리즘에 의해 해결 될 수 있다, 하는 경우 다음 그들 모두 해결 될 수 있다 다항식 최악의 알고리즘에 의해 속성의 클래스입니다.

Results (Korean) 2:

NP는 올바른 있는지 확인하기 위해 솔루션을 확인하기위한 다루기 쉬운 알고리즘이 존재하는 문제의 집합입니다. • NP 완성 그들 중 어느 하나가 최악의 다항식 알고리즘에 의해 해결 될 수 있다면, 그들 모두는 다항식 최악 알고리즘에 의해 해결 될 수있는 특성과 문제의 한 부류이다.