The Halting Problem
There are some problems computers just can't solve. Like why Starfishes are in star shape . Jokes apart, but here I am going to talk about one problem in particular known as The Halting Problem ( Pretty cool name). Before starting lets go back in time, to make thing more spicy ! David Hilbert (1928) At the International Congress of Mathematicians held in Bologna, Italy , in 1928 mathematician and physicist David Hilbert returned to the second of the twenty-three problems posed in his 1900 paper Mathematische Probleme , asking Is mathematics complete ? ( can we prove everything that's true) Is it consistent ? (Does it give us none contradictory answers) Is it decidable? Three years later, the first two of these questions were answered in the negative by Kurt Gödel . What about the third ? Lets talk about it later... The Halting Problem What is the meaning of Halting ? Halt meaning in English is discontinue, terminate . Similarly, in Computer Science, Halting is the ter