Mathematics of the Digital World

I start every course with a sort of philosophical introduction. It is usually about asking `What is the most important idea of …?’, and by trying to answer the question, I can give an overview of the whole course. Today I started a computing-focused discrete math course, so the question was:

What is the most fundamental idea of digital computation?

This handout is an attempted answer.