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 Smith

Evidence 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 Mindscape
Created: 6/13/2026, 12:26:39 AM

Your notes

Loading notes...