분류:NP-완전 문제 이 분류에 대해서는 NP-완전 문서를 참고하십시오. 하위 분류 이 분류에는 하위 분류 1개만이 속해 있습니다. ㅌ 테트리스 (12 P) "NP-완전 문제" 분류에 속하는 문서 다음은 이 분류에 속하는 문서 19개 가운데 19개입니다. NP-완전ㄱ 그래프 분할 그래프 색칠ㄴ 노노그램ㄷ 독립집합ㅂ 배낭 문제 부분집합 합 문제 분할 문제ㅅ 스도쿠 슬라이딩 퍼즐ㅇ 외판원 문제ㅈ 제곱 잉여 지뢰 찾기 집합 덮개 문제ㅊ 최장 공통 부분 수열 충족 가능성 문제ㅋ 클릭 문제ㅌ 테트리스ㅎ 해밀턴 경로