| [ QuizWit ] in KIDS 글 쓴 이(By): kimsr (Pabochet) 날 짜 (Date): 2000년 10월 31일 화요일 오전 09시 46분 56초 제 목(Title): Re: Genome Project? Genome sequencing indeed involves some hard-to-solve problems, mostly NP-Complete problems in the string matching category. From what I know, what they did was basically finding an approximate solution using cmputers and then using manual labor to make it exact (or whatever they believe to be exact). Obviously, they didn't solve any NP-Comlete problems, but even finding approximate solutions cost that much computing power. |