- P versus NP problem
http://en.wikipedia.org/wiki/P_%3D_NP_problem
- NP-hard
http://en.wikipedia.org/wiki/NP-hard
- NP-complete
http://en.wikipedia.org/wiki/NP-complete
- Strongly NP-complete
http://en.wikipedia.org/wiki/Strongly_NP-complete
- Weakly NP-complete
http://en.wikipedia.org/wiki/Weakly_NP-complete
- NP-easy
http://en.wikipedia.org/wiki/NP-easy
- NP-equivalent
http://en.wikipedia.org/wiki/NP-equivalent
Saturday, March 20, 2010
Nondeterministic Polynomial (NP) Problems
Interesting concepts.
Subscribe to:
Post Comments (Atom)
-
Did you ever want to take Wikipedia with you while you are offline? Call on WikiTaxi : It is a portable application that delivers the Wikip...
-
Google url shortener service, goo.gl , is now much improved with newly included features like easier copy and paste, and ability to delete e...
-
The below is an LTA's official MRT map that includes both current and future train network all the way to year 2024. [2 Apr 2019]: U... -
Terms Of Use By downloading or using the app, these terms will automatically apply to you – please read them carefully before using the app....
-
If you have been reading the mainstream media or the social media, it is likely that you would have heard of SimplyGo - an initiative by the...
No comments:
Post a Comment
Do provide your constructive comment. I appreciate that.