Lecture 1. What is computation?

We discussed what computation is, formulated physical Church's thesis, talked about bits and bit strings, and gave upper and lower bounds on compiling arbitrary Boolean function using elementary operations.