| [ QuizWit ] in KIDS 글 쓴 이(By): Nyang (바하동생) 날 짜 (Date): 2003년 7월 8일 화요일 오후 03시 47분 57초 제 목(Title): Re: 잠수함 찾기 >> countable 이라는게 유한시간에 답을 찾을 조건이 되나요? >> 이 경우는 infinately countable 일텐데요. -.-a > >countable하다는 것과 infinite하다는 것의 차이를 생각해보면 됩니다. > >정수 집합의 크기는 countable이고 infinite입니다. >그렇지만 정수 집합에 속한 숫자는 finite입니다. >정수 집합의 크기는 무한대이지만, 무한대는 정수 집합에 속한 숫자가 >아닙니다. > >-- >박.. 그렇다면, problem space의 크기가 infinte인데도 countable하기만 하면, finite time에 풀 수 있다는 뜻인가요? 쩝, 이산수학을 좀 더 열심히 들어둘걸 그랬나요? ^^;; @LFo |