| [ QuizWit ] in KIDS 글 쓴 이(By): kimsr (Pabochet) 날 짜 (Date): 2006년 8월 29일 화요일 오후 01시 45분 37초 제 목(Title): Re: [Q] NP=Co-NP문제 근데 제 질문은 "NP가 complement에 닫혀있으면 P=NP"인가에대한 것입니다. ======== NP가 complement에 닫혀 있어도 P not= NP일 수 있다는 것이 현재 상태입니다. 님이 쓰신 질문은 증명된 바 없습니다. Papadimitriou 책에 있는 부분입니다. Note that even if P not= NP it is still possible for NP = coNP to hold, though the latter is believed to be highly improbable. I used to be with it, but then they changed what "it" was. Now, what I'm with isn't it, and what's "it" seems weird and scary to me. "It'll happen to you, too" - Grampa Simpson |