i
Question of the Day daniel-hromada ()


Question of the Day

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.