Aug 22, 2007 #1 pmonon Full Member level 3 Joined Jan 28, 2006 Messages 152 Helped 7 Reputation 14 Reaction score 1 Trophy points 1,298 Activity points 2,232 What is NP hard and NP complete? Which one is more difficult or complex? I need an "as simple as possible but no simpler" type explanation please...
What is NP hard and NP complete? Which one is more difficult or complex? I need an "as simple as possible but no simpler" type explanation please...
Aug 30, 2007 #2 rrumpf Full Member level 5 Joined Jul 6, 2007 Messages 294 Helped 66 Reputation 132 Reaction score 43 Trophy points 1,308 Location El Paso, TX Activity points 3,624 What is NP?
Aug 31, 2007 #3 pmonon Full Member level 3 Joined Jan 28, 2006 Messages 152 Helped 7 Reputation 14 Reaction score 1 Trophy points 1,298 Activity points 2,232 NP is short for non-polynomial!
Sep 5, 2007 #4 S stephen_hodge Newbie level 3 Joined Oct 19, 2006 Messages 3 Helped 0 Reputation 0 Reaction score 0 Trophy points 1,281 Activity points 1,296 https://en.wikipedia.org/wiki/Np_hard https://en.wikipedia.org/wiki/Np_complete