| [ QuizWit ] in KIDS 글 쓴 이(By): guest (;lkj) <epinoia.kaist.ac> 날 짜 (Date): 2003년 1월 10일 금요일 오후 10시 35분 54초 제 목(Title): Re: NP가 아닌 알고리즘도 있나요? 어떤 문제의 decidability 를 semidecidability 와 그 complement 의 semidecidability 로 증명했을 경우에는 decidable 하면서 analysis 가 전혀 없을수도 있죠. |