Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!


Forgot your password?
DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. Check out the new SourceForge HTML5 Internet speed test! ×

Comment Re:Getting there slowly.. (Score 1) 260

Very simplified stated, it means that the solution to a specific instance of the problem takes at least polynomial time to solve - i.e. there can never be an algorithm that can solve it faster. In NP the time it is Non-polynomial - i.e. it takes such a **** long time that it is not really considered feasible for n>15 or such. So if you have a specific stack of pancakes, err... I mean bagels... And want to turn all the sides without sugar downwards with the flip method from the article - it takes NP time to figure out how to do it best - also longer than polynomial time. The cool thing is that NP problems can be converted to other NP problems in polynomial time and thus if just one of them can be solved in P time that all of them cab be solved in P time (P=NP) - we just don't know how yet....

Slashdot Top Deals

Logic is the chastity belt of the mind!