Computational Complexity: A Map of Complexity Classes

Thursday, December 09, 2004

Iowa State graduate student Chad Brewbaker created a graphical map of the complexity classes in the zoo. Who says you can't have fun with complexity?

Anonymous9:05 AM, December 09, 2004
What a hugh waste of time.
ReplyDelete
Replies
Anonymous10:38 AM, December 09, 2004
The map seems to be missing an infinite number of classes within the polynomial hierarchy...
ReplyDelete
Replies
Anonymous3:07 PM, December 15, 2004
"What a hugh waste of time"

Maybe they had a lot of money from a hugh grant.
ReplyDelete
Replies