Skip to main content
Source Link
Denis
  • 9k
  • 30
  • 56

"When a problem is algorithmically undecidable, it means that it has a definite provable answer (yes or no) on all instances, but no unique algorithm is capable to reach this answer uniformly on all instances."

It was a revelation for me to discover that any undecidable problem has particular instances that are independent of ZFC. Otherwise, exhaustively searching for proofs of yes or no would yield an algorithm.

Post Made Community Wiki by Denis