- 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)
-
For people who like to stream US/UK stuff but don't want to pay VPN, try Hola . They have support for Windows, Android, Chrome, Firefox ...
-
Installed FortiClient recently but the challenge in disabling the application/service from running automatically on every start-up annoyed m...
-
If you have never heard of the case of Cambridge Analytica with Facebook, then you must be living in some cave. Ever since the scandal was... -
The below is LTA's official MRT map that includes both current and future train network. Train System Map Lines in operation Nor... -
The Belt and Road Initiative is envisioned to enhance connectivity across continents through infrastructure investment, cultural exchange a...
No comments:
Post a Comment
Do provide your constructive comment. I appreciate that.