Skip to main content
Post Made Community Wiki by Todd Trimble
Source Link
Glorfindel
  • 2.8k
  • 6
  • 31
  • 39

Halting problem - there is no computer program which can determine if an arbitrary computer program halts on a specified input. Link