Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
P versus NP problem
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Sources== *{{cite web | url = https://www.scientificamerican.com/article/the-top-unsolved-questions-in-mathematics-remain-mostly-mysterious/ | title = The Top Unsolved Questions in Mathematics Remain Mostly Mysterious Just one of the seven Millennium Prize Problems named 21 years ago has been solved |author = Rachel Crowell |date = 28 May 2021 | work = www.[[scientificamerican.com]] |archive-url= |archive-date= | access-date = 21 June 2021 |quote = This problem concerns the issue of whether questions that are easy to verify (a class of queries called NP) also have solutions that are easy to find (a class called P).}} * {{cite encyclopedia |entry-url = https://www.britannica.com/science/P-versus-NP-problem | last1 = Hosch | first1 = William L |entry= P versus NP problem mathematics | date = 11 August 2009 | encyclopedia =[[Encyclopædia Britannica]] | access-date = 20 June 2021}} *{{cite web | url = https://www.claymath.org/millennium-problems/p-vs-np-problem | title = P vs NP Problem | work =www.claymath.org (Cook, Levin) |archive-url= |archive-date= | access-date = 20 June 2021 |quote = "Suppose that you are organizing housing accommodations for a group of four hundred university students. Space is limited and only one hundred of the students will receive places in the dormitory. To complicate matters, the Dean has provided you with a list of pairs of incompatible students, and requested that no pair from this list appear in your final choice. This is an example of what computer scientists call an NP-problem..."}}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)