Question of the day: why does counting in binary work — and what is a machine doing when it counts?
You already know how: fold every 1 down, carry to the left, raise the first 0. You did it with a hand and with a Turing machine.
Today we ask why. One algorithm — add 1 — seen in three languages: Logic (Boole), Wire (Shannon), Machine (Turing).
Bring a thumb. Bring a partner. Both will be needed.