Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Complexity Class

  1. Feb 22, 2008 #1
    Besides being a partially ordered set by set inclusion, what else is the set of all classes O(f) where f:N->N.
  2. jcsd
  3. Feb 24, 2008 #2
    A lattice perhaps? Algebra?
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Complexity Class
  1. Polynomial classes? (Replies: 0)

  2. Sets and classes (Replies: 1)

  3. Complex Complex (Replies: 4)

  4. Complex no (Replies: 2)