Friday, June 19, 2009

Complex Theory

Good day for a little reading on complexity theories.

A complete problem is a representative problem for its class (e.g. NP-complete). All other problems within the class can be reduced to it.

NL
P
NP
PSPACE
EXPSPACE
Posted by at

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)