P/NP问题 P versus NP problem

（重定向自NP problem）

Diagrama de clases de complejidad para el caso en que P ≠ NP. La existencia de problemas fuera tanto de P como de NP-completos, fue determinada por Richard E. Ladner.[1]

P/NP问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题，它也是克雷数学研究所七个千禧年大奖难题之一。P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬·古克（Stephen A. Cook）和Leonid Levin相对独立的提出了下面的问题，即是否两个复杂度类P和NP是恒等的（P=NP?）。

单词	NP problem
释义	NP problem 中文百科 P/NP问题 P versus NP problem （重定向自NP problem） P/NP问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题，它也是克雷数学研究所七个千禧年大奖难题之一。P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬·古克（Stephen A. Cook）和Leonid Levin相对独立的提出了下面的问题，即是否两个复杂度类P和NP是恒等的（P=NP?）。英语百科 P versus NP problem P/NP问题（重定向自NP problem） The P versus NP problem is a major unsolved problem in computer science. Informally speaking, it asks whether every problem whose solution can be quickly verified by a computer can also be quickly solved by a computer. It was essentially first mentioned in a 1956 letter written by Kurt Gödel to John von Neumann. Gödel asked whether a certain NP-complete problem could be solved in quadratic or linear time. The precise statement of the P versus NP problem was introduced in 1971 by Stephen Cook in his seminal paper "The complexity of theorem proving procedures" and is considered by many to be the most important open problem in the field. It is one of the seven Millennium Prize Problems selected by the Clay Mathematics Institute to carry a US$1,000,000 prize for the first correct solution.
随便看	ventail的意思 ventail的意思 ventailet的意思 ventail的意思 ventail的意思 ventail的意思 vent air的意思 Ventaire的意思 ventaja的意思 vental的意思 Vental prostate的意思 Ventana的意思 ventanacave的意思 Ventana Cave的意思 Ventana Medical Systems的意思 Ventana, Pta.的意思 Ventanas的意思 Ventana, Sa. de la的意思 vent and drain seal的意思 vent and test cock的意思 Ventania的意思 venta r.的意思 vent arc lamp的意思 vent area的意思 Ventas的意思

NP problem

P/NP问题 P versus NP problem

P versus NP problem P/NP问题