저도 무슨 말인지 잘 모르겠군요. behavior의 difference의 union의 behavior? Behavior가 무슨 뜻인지부터 말씀해 주시겠습니까? Turing Machine에서라면 NTM의 정의는 DTM을 포함하므로 DTM으로 할수 있는 걸 NTM에서 못하는 건 없습니다. 계산에 필요한 메모리 크기는 NTM과 DTM이 거의 같다고 알려져 있고, 계산시간은 같을지 다를지 전혀 감을 못잡고 있습니다만, 다를 것이라고 믿는 사람들이 많습니다.