Skip to main content
Post Made Community Wiki
Source Link
algbr
  • 1
  • 1
  • 1

Rice's Theorem is interesting. It states that only trivial properties of programs are decidable.

http://mathworld.wolfram.com/RicesTheorem.html