factual
We Cannot Predict the Output of Computation
Because of Turing's 1936 results (the halting problem), it is mathematically impossible to know in advance where a program will go or what a computation will produce; each step is deterministic but the outcome is not predetermined, so the only way to know the result is to run the computation.
factualpending
Speaker
Alvy Ray SmithEvidence Quote
“Turing told us in 1936, "Oh no, you won't. We can't even tell by looking at a program whether it's gonna stop or not." That's been known for decades.”
Source
325 | Alvy Ray Smith on Pixar, Pixels, and the Great Digital Convergence— Sean Carroll's MindscapeCreated: 6/13/2026, 12:26:39 AM
Your notes
Loading notes...