Back to Discover
🔢

Halting problem

math Maturity 11-13

Some computer tasks can finish. Other tasks go on forever. Can we know which is which? A smart man named Alan Turing found out. He said we cannot always know. It is a hard puzzle. Can you think of a loop?

41 words
Up Next
🔢
Turing's proof
Math
More to explore