
The Question That Killed Itself: The Halting Problem
In computer science, there is a question that is so dangerous that it is impossible to answer it correctly. Neither hard, nor solved yet but just impossible. Before there was even an electronic computer, a 24 year old named Alan Turing asked if we can make a machine that reads any program and tells us if it will finish running or loop forever. He proved that the answer was no. And in proving it, he accidentally came up with the ideas that make up the basis of every computer that you have ever used. This is the Halting Problem.











