- 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)
-
Installed FortiClient recently but the challenge in disabling the application/service from running automatically on every start-up annoyed m...
-
Forbes named Singapore Prime Minister wife and CEO of Temasek Holdings, Ho Ching, as the 5th most powerful woman in the world . Ho Ching is ... -
Ever getting annoyed by strangers adding you in some random WhatsApp groups? I feel for you! WhatsApp is rolling out a new feature gradual...
-
To coincide with the current movie screening of Disney's Dumbo, I present you the main song for Dumbo. Enjoy! Lyrics Baby mine, do...
-
I have been hearing people telling me that they are suspecting their phones are listening to them because they have been seeing creepy adver...
No comments:
Post a Comment
Do provide your constructive comment. I appreciate that.