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
Geometry Riddles Medium
Hard Math Riddles – HARD-MATH #20
Solve Riddle →
Vocabulary Riddles Easy
The Palindrome
Solve Riddle →
Geometry Riddles Medium
Count Intersecting Circles
Solve Riddle →
Algebra Riddles Easy
Arithmetic Equation #376
Solve Riddle →
🧠 Play Today's Riddle