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!
==Further reading== * {{cite book | last = Cormen | first = Thomas|author-link=Thomas Cormen| title = Introduction to Algorithms | publisher = [[MIT Press]] | location = Cambridge | year = 2001 | isbn = 978-0-262-03293-3 | title-link = Introduction to Algorithms }} * {{Garey-Johnson}} * {{cite book | last = Goldreich | first = Oded |author-link=Oded Goldreich| title = P, NP, and NP-Completeness | publisher = [[Cambridge University Press]] | location = Cambridge | year = 2010 | isbn = 978-0-521-12254-2 }} [http://www.wisdom.weizmann.ac.il/~oded/bc-drafts.html Online drafts] * {{Cite journal | last = Immerman | first = Neil |author-link=Neil Immerman| title = Languages that Capture Complexity Classes | pages = 760β778 | year = 1987 | journal=[[SIAM Journal on Computing]]| volume=16 | issue = 4 |doi=10.1137/0216051| citeseerx=10.1.1.75.3035 }} * {{cite book | last = Papadimitriou | first = Christos | author-link=Christos Papadimitriou|title = Computational Complexity | publisher = [[Addison-Wesley]]| location = Boston | year = 1994 | isbn = 978-0-201-53082-7 }}
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)