C++Talk.NET C++ language newsgroups   Archives   FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in to check your private messages   Log in  What is NP-complete?          C++Talk.NET Forum Index -> C++ language (comp.lang.c++) View previous topic :: View next topic   Author Message Faw Guest Posted: Thu Sep 29, 2005 2:55 am    Post subject: What is NP-complete? What is NP-complete? How do we prove that a problem is NP-complete? How do you rank NP, NP-complete, NP-hard? Back to top puzzlecracker Guest Posted: Thu Sep 29, 2005 3:07 am    Post subject: Re: What is NP-complete? Faw wrote: Quote: What is NP-complete? How do we prove that a problem is NP-complete? How do you rank NP, NP-complete, NP-hard? try comp.helpmewithhomeworkiaminawrongnewsgroup.help or don't multi post the same question! Back to top Gaijinco Guest Posted: Thu Sep 29, 2005 3:32 am    Post subject: Re: What is NP-complete? http://en.wikipedia.org/wiki/NP-complete Back to top kevin Guest Posted: Sat Oct 01, 2005 12:55 pm    Post subject: Re: What is NP-complete? What is NP-complete? A problem is named NP-complete that it is both a NP-hard and NP problem. How do we prove that a problem is NP-complete? First, prove it is a NP problem, then u need to find another NP-complete problem reducing to it. How do you rank NP, NP-complete, NP-hard? NP < NP-complete < NP-hard "Faw" ???????:1127962540.995810.188330 (AT) f14g2000cwb (DOT) googlegroups.com... Quote: What is NP-complete? How do we prove that a problem is NP-complete? How do you rank NP, NP-complete, NP-hard? Back to top Dave Rahardja Guest Posted: Sat Oct 01, 2005 3:23 pm    Post subject: Re: What is NP-complete? On Sat, 1 Oct 2005 20:55:28 +0800, "kevin" <ufaf0097 (AT) ms5 (DOT) hinet.net> wrote: Quote: What is NP-complete? http://en.wikipedia.org/wiki/Np-complete Back to top Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First         C++Talk.NET Forum Index -> C++ language (comp.lang.c++) All times are GMT Page 1 of 1   Jump to: Select a forum C/C++----------------C LanguageC Language (Moderated)C++ Language (Moderated)C++ language (comp.lang.c++)C++ language, library and standards Non-English C/C++ Newsgroups----------------C++ (German)C++ (French)  You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum Powered by phpBB © 2001, 2006 phpBB Group SEO toolkit © 2004-2006 webmedic.