| [ QuizWit ] in KIDS 글 쓴 이(By): kimsr (Pabochet) 날 짜 (Date): 2003년 1월 4일 토요일 오후 09시 48분 50초 제 목(Title): Re: NP가 아닌 알고리즘도 있나요? 답을 찾아도, 답이 얼마나 클지를 모르구요. 여기서 크기는 바이트 수라고 생각하셔도 될 듯. 답의 크기가 얼마냐에 따라서 얼마나 찾아 봐야 하는지가 결정이 될 것이구요. 답의 크기가 문제의 크기와 같다고만 하여도 지수 시간은 금방 걸리겠네요. 또, 답을 찾아도 답이 맞는지 아닌지 확인하는데 얼마나 걸릴지는 또 모르는 문제지여... |