Eli5 Halting Problem

691 views

I watched videos and read about it but I still don’t understand why is important and proof of it. Can you please explain me what it is?
Thanks

In: 60

14 Answers

Anonymous 0 Comments

It basically goes down to a paradox like this:

“The next sentence is true.
The previous sentence is a lie.”

If the first sentence is true then it’s also a lie.
If the first sentence is a lie, then the second sentence cannot be true and yet it’s true.

The halting paradox is something very similar but in a more complicated story.

You are viewing 1 out of 14 answers, click here to view all answers.