| [ QuizWit ] in KIDS 글 쓴 이(By): memory (라면밥말아) 날 짜 (Date): 2006년 8월 29일 화요일 오후 01시 42분 25초 제 목(Title): Re: [Q] NP=Co-NP문제 Cormen 알고리즘 책에도 if P=NP then NP=CoNp 증명 문제는 있던데요. 연습문제예요 근데 제 질문은 "NP가 complement에 닫혀있으면 P=NP"인가에대한 것입니다. --- NP=coNP (동등하게 NP는 complement에 닫혀있다) 이게 성립해도 P?=NP와는 무관한 것으로 아는데요? 어디에 저런 문제가 있죠? |