| [ QuizWit ] in KIDS 글 쓴 이(By): kimsr (Pabochet) 날 짜 (Date): 2000년 10월 29일 일요일 오전 11시 54분 22초 제 목(Title): Re: 5x5 바둑 The game of Go is PSPACE-Complete, while most problems in the human genome project are NP-Complete. People strongly believe that PSPACE-Complete problems are much harder than NP-Complete problems. I think 5x5 go can be solved by current computers but 19x19 go will not be solved in a trillion years with the current technology. Further, the version of Go that is shown to be PSPACE-Complete is a stripped-down version of real Go game. |