Nov. 6th, 2008

gusl: (Default)
What is the relationship between O(n^log(n)) and O(2^n)? Is the set of complexity classes fully- or partially-ordered?

Some NP-Hard problems can be solved in O(2^n) time. Can we make this statement stronger1?


1 - using current technology

February 2020

S M T W T F S
      1
2345678
9101112131415
16171819202122
23242526272829

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags