Hard
Genius Level Riddles
19 XP

The Halting Problem

19,042 solved 54% solve rate 46% fail rate
Can you write a program that takes any other program as input and correctly determines whether that program will eventually halt or run forever?
Only 54% solve this correctly
19,042 attempts
Earn +19 XP for solving
Quick Answer & Explanation
No - Alan Turing

The answer to this riddle is No - Alan Turing. Difficulty: Hard · Solved by 19,042 puzzle lovers.

No - Alan Turing proved in 1936 that such a program is impossible. This is the Halting Problem.
← The Zenos Arrow The Sleeping Beauty →

🎬 Users Also Solved

Recommended For You
Algebra Riddles Medium
Arithmetic Equation #20
Solve Riddle →
Bird Riddles Medium
Detective Case #18: The Poisoned Drink
Solve Riddle →
Algebra Riddles Easy
Arithmetic Equation #131
Solve Riddle →
Reindeer Riddles Medium
The Clicking Knees
Solve Riddle →
🧠 Play Today's Riddle