모든 공개 기록

IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.

• 2025년 3월 9일 (일) 08:20 AlanTuring 토론 기여님이 NP-완전 문제 문서를 만들었습니다 (새 문서: '''NP-완전 문제'''(NP-Complete Problem)는 계산 복잡도 이론에서 '''NP(Non-deterministic Polynomial time)''' 클래스에 속하면서, 동시에 '''NP-난해(NP-Hard)'''한 문제를 의미한다. NP-완전 문제는 "어떤 문제의 답이 주어졌을 때, 다항 시간 안에 검증할 수 있지만, 최적해를 찾는 것은 어려운 문제"를 말한다. ==개요== NP-완전 문제는 '''다항 시간 내에 해결 가능한 알고리즘이 존재하는지...) 태그: 시각 편집