Skip to content

{ Tag Archives } NP

Links for December 5, 2011

These are my links for December 5, 2011 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 [...]

Also tagged , , , , , , , , , , , , , , , , , , , , ,
2011 12 06 ernie Uncategorized Comments (0)

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 , , ,
2008 12 02 ernie A Place to Bury Strangers
Interesting Web Sites Comments (0)