| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2004년 8월 24일 화요일 오전 11시 58분 55초 제 목(Title): Re: nonogram 질문.. nonogram은 NP complete입니다. 게다가 한개의 답을 알고 있는 상태에서 또다른 답이 더 있는지 아는 문제도 NP-complete라네요. http://www.cs.titech.ac.jp/TR/tr-abst96.html#TR96-0008 많은 퍼즐이 NP complete입니다. (tetris마저도..) 혹시 사람들이 재미를 느끼는 수준이 P와 NP의 경계쯤이 아닐까요? -- 박.. |