NP-완전 문제: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

    2025년 3월 9일 (일)

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