Rice theorem (1953)

Layer 0 — Mathematicsin the recursion-theory subtree

H G Rice 1953: every nontrivial semantic property of partial computable functions is undecidable; index-set {e : phi_e in P} not recursive when P is nontrivial; corollary of recursion theorem.

Related concepts

Explore Rice theorem (1953) on the interactive knowledge graph →