## Friday, December 14, 2007

### Complexity Theory Class Drinking Game

Complexity Theory Class Drinking Game
1. Whenever a complexity class is defined that has zero natural problems in it, take one drink.
2. Whenever a class is defined that has one natural problem in it, take two drinks.
3. Whenever you are asked to vote on whether or not a problem is natural, take three drinks.
4. Whenever a mistake is made that can be corrected during that class, take one drink.
5. Whenever a mistake is made that can be corrected during the next class, take two drinks.
6. Whenever a mistake is made that cannot be corrected because it's just wrong, take three drinks.
7. Whenever a probability is amplified, refill your cups since a class with zero or one natural problems in it is on its way.
8. Whenever the instructor says that a theorem has an application, take a drink.
9. Whenever the instructor says that a theorem has an application, and it actually does, take two drinks.
10. Whenever the instructor says that a theorem has an application outside of theory, take two drinks.
11. Whenever the instructor says that a theorem has an application outside of theory, and it really does, take four drinks.

1. this is ridiculous.

2. What 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.

3. I'd take three drinks right now, but I only have about a shot left.

4. This is not even ridicleous [sic!]. This is just sad.

5. Don't drink and post!

6. this is great! here are some more:

whenever your instructor states a non-obvious fact without proof take 1 drink

whenever your instructor states a non-obvious fact without proof and says it is non-obvious take 2 drinks

whenever your instructor states a non-obvious fact without proof and says it is obvious take 3 drinks

anybody have more?