2 처지: 마리오의 슈퍼 피크로스, NP-완전.
마리오의 슈퍼 피크로스
《마리오의 슈퍼 피크로스》(マリオのスーパーピクロス, Mario's Super Picross)는 《마리오의 피크로스》의 슈퍼 패미컴 후속작이.
새로운!!: 노노그램와 마리오의 슈퍼 피크로스 · 더보기 »
NP-완전
NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.
새로운!!: 노노그램와 NP-완전 · 더보기 »