I was watching [this](https://youtu.be/eqvBaj8UYz4) video and even though I was trying very hard, there are some things that I still don’t understand. I get what’s Turing’s machine but I don’t understand what happens later. There’s some kind of paradox, that if you have machine that decides if programe will halt (solve the problem) at some point or just loop forever (not being able to solve problem) and then you give this infromation to another machine it’ll do opposite thing. So if the machine says “this program will halt” it’ll then loop forever and if says it’ll loop forever, then it’ll just halt.
I know it’s paradox so it isn’t supposed to make sense but well… I think I miss something here. Can someone explain it to me in the easiest way possible?
In: 5
Say you can choose red or blue, and I claim that I can always guess correctly what color anyone ever chooses if I know their steps, even if they ask me a question before deciding their color. Then you can come along, your steps are “these are my steps, ask you what color I’d pick if I follow these steps, then pick the opposite”. Obviously my answer to that would be wrong, so there is at least 1 person/steps that I can’t get right or can’t give an answer to. Therefore my claim that I can always guess correctly is false.
Latest Answers