모든 공개 기록

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

• 2025년 2월 27일 (목) 08:40 AlanTuring 토론 기여님이 NP-hard Problem 문서를 만들었습니다 (Created page with "'''NP-hard problem''' refers to a class of problems in computational complexity theory that are at least as hard as the hardest problems in NP (nondeterministic polynomial time). NP-hard problems do not necessarily belong to NP, meaning they may not have a polynomial-time verification process. ==Definition== A problem is '''NP-hard''' if: *Every problem in NP can be reduced to it in polynomial time. *It does not have to be in NP itself (i.e., it may not be decidable in p...") 태그: 시각 편집