Computation and physics
Physics imposes fundamental limitations on computing
- Computers are physical machines
- Computers manipulate physical quantities
- Physical quantities represent information
The limitations are both technological and theoretical
- Physical limitations on what we can build
- Example: Silicon-technology scaling
- Theoretical limitations on idealized machines
- Example: Thermodynamics and computation