Complexity Theory Class Drinking Game
Complexity Theory Class Drinking Game

Whenever a complexity class is defined that has zero natural
problems in it, take one drink.

Whenever a class is defined that has one natural
problem in it, take two drinks.

Whenever you are asked to vote on whether or not a problem is natural,
take three drinks.

Whenever a mistake is made that can be corrected during
that class, take one drink.

Whenever a mistake is made that can be corrected during
the next class, take two drinks.

Whenever a mistake is made that cannot be corrected because
it's just wrong, take three drinks.

Whenever a probability is amplified, refill your cups since
a class with zero or one natural problems in it is on its way.

Whenever the instructor says that a theorem has an application,
take a drink.

Whenever the instructor says that a theorem has an application,
and it actually does, take two drinks.

Whenever the instructor says that a theorem has an application
outside of theory, take two drinks.

Whenever the instructor says that a theorem has an application
outside of theory, and it really does, take four drinks.
this is ridiculous.
ReplyDeleteWhat complexity class does not have a natural problem in it? Is not the empty language natural? It is in every complexity class that I can think of.
ReplyDeleteI'd take three drinks right now, but I only have about a shot left.
ReplyDeleteThis is not even ridicleous [sic!]. This is just sad.
ReplyDeleteDon't drink and post!
ReplyDeletethis is great! here are some more:
ReplyDeletewhenever your instructor states a nonobvious fact without proof take 1 drink
whenever your instructor states a nonobvious fact without proof and says it is nonobvious take 2 drinks
whenever your instructor states a nonobvious fact without proof and says it is obvious take 3 drinks
anybody have more?