Skip to content

{ Tag Archives } NP

P vs NP links

Links about P vs NP Has the Devilish Math Problem “P vs NP” Finally Been Solved? | 80beats | Discover Magazine – “P is not equal to NP. Seems simple enough. But if it’s true, it could be the answer to a problem computer scientists have wrestled for decades. Vinay Deolalikar, who is with Hewlett-Packard […]

Also tagged , , , , , , , , , , , , , , , , , , , , ,

NP, Medical Dictionary & A Place to Bury Strangers links for 2008-12-02

What are P, NP-Complete, and NP-Hard? | Explorations We start with the idea of a decision problem, a problem for which an algorithm can always answer “yes” or “no.” We also need the idea of two models of computer (Turing machine, really): deterministic and non-deterministic. A deterministic computer is the regular computer we always thinking […]

Also tagged , , ,