baumhaus.digital/Studium Generale/Short History of the Learning Machine/Logic, Gates, Machine/Three Languages, One Algorithm
| Logic (Boole 1854) | Wire (Shannon 1937) | Machine (Turing 1936) | |
|---|---|---|---|
| what it is | formulas | circuit of gates | tape, head, states |
| sum digit | out = b XOR c | XOR gate | write rule |
| carry | c′ = b AND c | AND gate + wire | next state (thumb) |
| many bits | same formula for each i | a chain: space | one gate pair, repeated: time |
Same algorithm, three notations. Algebra says what, gates say with what, the machine says in what order.
And the translation between them is mechanical — which is exactly why computers can exist.