| [ QuizWit ] in KIDS 글 쓴 이(By): kimsr (Pabochet) 날 짜 (Date): 2006년 8월 29일 화요일 오후 01시 34분 05초 제 목(Title): Re: [Q] NP=Co-NP문제 Show that if Np is closed under complement then P=NP. ======== NP=coNP (동등하게 NP는 complement에 닫혀있다) 이게 성립해도 P?=NP와는 무관한 것으로 아는데요? 어디에 저런 문제가 있죠? 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 |