| [ PhilosophyThought ] in KIDS 글 쓴 이(By): kimsr (Banner) 날 짜 (Date): 2000년 2월 21일 월요일 오후 08시 45분 58초 제 목(Title): Re: Q]결정적시스템과 비결정적시스템의 저도 무슨 말인지 잘 모르겠군요. behavior의 difference의 union의 behavior? Behavior가 무슨 뜻인지부터 말씀해 주시겠습니까? Turing Machine에서라면 NTM의 정의는 DTM을 포함하므로 DTM으로 할수 있는 걸 NTM에서 못하는 건 없습니다. 계산에 필요한 메모리 크기는 NTM과 DTM이 거의 같다고 알려져 있고, 계산시간은 같을지 다를지 전혀 감을 못잡고 있습니다만, 다를 것이라고 믿는 사람들이 많습니다. |