| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2000년 12월 11일 월요일 오후 07시 48분 35초 제 목(Title): busy beaver? busy beaver problem 에 대해 간략히 설명해주실분 있나요? 가능하다면 왜 이것이 undecideble한 문제인지도... 기호논리학 책에서 지나가는길에 툭 던진 듯이 나온 내용인데, 익숙한(?) 튜링머신하고는 또 다르게 register machine인지 abacus machine인지 아무튼 튜링머신의 변형을 갖고 설명해놓은 책이라 원래의 문제가 뭔지 (즉, 왜 'busy beaver' 인지) 통 알수가 없네요. -- @< //) `//<_ 하얀까마귀 |