"Every year the Association for Computing Machinery awards the ACM Turing Award, the computer science equivalent of the Nobel Prize, named for Alan Turing, who gave computer science its foundations in the 1930s. In 1982 the ACM presented the Turing Award to Stephen Cook for his work formulating the P versus NP problem. But one Turing Award for the P versus NP problem is not enough, and in 1985 Richard Karp received the award for his work on algorithms, most notably for the twenty-one NP-complete problems."
Quote Details
Added by wikiquote-import-bot
Unverified quote
0 likes
Original Language: English
Available Languages (1)
Sources
Imported from EN Wikiquote
https://en.wikiquote.org/wiki/P_versus_NP_problem
Revision History
No revisions have been submitted for this quote.
Categories
P versus NP problem
3 quotes on TrueQuotesView all quotes by P versus NP problem ā
Related Quotes
"The P versus NP problem was first mentioned in a 1956 letter from Kurt Gƶdel to John von Neumann, two of the greatestā¦"
"Nowadays, mathematicians routinely use computers to solve problems, even great problems. Computers are good at arithmā¦"
"Haiku is a true eye-opener for me. It shows how a desktop can ājust workā. In many aspects this system is exactly addā¦"
"I would be pleased to see Haiku flourish, if only because someone chose to do so. Sometimes, you need those kind of eā¦"
"BeOS was pretty good, mind you. Positioned as a multimedia platform, BeOS benefited from symmetric multiprocessing, pā¦"
"If operating systems were judged purely on engineering, BeOS would be remembered as one of the greatest desktop OSs eā¦"
"The ideal OS for me would be one that had a well-designed GUI that was easy to set up and use, but that included termā¦"
"Thank God that [Apple buying BeOS] didnāt happen, because I hated Apple's management. I couldnāt picture myself in thā¦"
"I now run a 15-person company and, in terms of making us productive, our systems are far better than those of any of ā¦"
"A major reason Googleās search engine is so successful is its PageRank algorithm, which assigns a pecking order to Weā¦"