Balint Erdi

51%
Flag icon
As Alan Turing proved in 1936, a computer program can never tell you for sure whether another program might end up calculating forever without end—except by simulating the operation of that program and thus potentially going off the deep end itself. (Accordingly, programmers will never have automated tools that can tell them whether their software will freeze.)
Algorithms to Live By: The Computer Science of Human Decisions
Rate this book
Clear rating
Open Preview