1.

- n!
- Countable infinite cardinality
- Uncountably infinite cardinality

2.

-Clocks and clock cycles.

-Nands can take more gates to do less work: slow/ inefficient, cumbersome. We want
to make computers as fast as possibel

3.
-Different theories of computation can optimize different functions and make
CPUs powerful enough to actually do modern computations.
- We can combine these different theories to make a computation model that is
practical and optimized
4.

5.
6.