| [ KAIST ] in KIDS 글 쓴 이(By): jeehk (me) 날 짜 (Date): 2003년 12월 27일 토요일 오전 06시 00분 50초 제 목(Title): [q] TSP 문제 http://no-smok.net/nsmk/TravelingSalesmanProblem 에 보면 "Traveling Salesperson Problem 은 NP 문제다" 라고 나오는 것 같은데요. 이 말 맞는 말인가요? TSP 문제는 NP-Hard 문제라고 알고 있는데요. NP-Hard면 NP 문제 이상으로 어렵다는 뜻 아닌가요? 그러면 NP class 라고 말할 수는 없지 않나요? |