Monday, December 1, 2008

just because it's called complexity theory..

..you don't have to make it complicated..

I'm referring to the Computational Complexity Theory and the whopping number of complexity classes.. There're 488 complexity classes (as of today, and more to be added as required)! can you believe that?!  (and I used to think I've got a fair understanding of the subject.. I couldn't have been more amiss..)

Take a look at The Complexity Zoo (http://qwiki.stanford.edu/wiki/Complexity_Zoo).. It's an entire wiki dedicated to the complexity theory.. It's got a listing of all classes, their descriptions, some interesting problems etc.. You can find all you need to know (and a lot more) about the subject.. It's even got a Pronounciation Guide for these things (which, in summary, tells you not to bother too much about the pronounciation.. there's bigger fish to fry.. :D )

Labels:

0 Comments:

Post a Comment

Subscribe to Post Comments [Atom]

<< Home