QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): outsider (하얀까마귀)
날 짜 (Date): 2003년 7월 10일 목요일 오전 01시 04분 08초
제 목(Title): Re: 잠수함 찾기



곁다리인데...

-----
 
unbounded finite time에 어떤 문제를 푸는 기계와
infinite time에 어떤 문제를 푸는 기계(문제는 못풀고 시간만
잡아먹는 기계)를
 
구별할 수 있는 기계가 있을까요?
 
-----

이건 halting problem 아닌가요?


--                                  빛이 어둠이고, 어둠이 빛이라면
   @<                               달은 커다란 검은 구멍일테고
  //)                               까마귀 날개는 은빛처럼 반짝이리.
`//<_ 하얀까마귀                    그리고 내 사랑 그대는 죄악처럼 어두우리.
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.