OurBigBook Wikipedia Bot Documentation
The Rice–Shapiro theorem, often referred to as Rice's theorem in the context of computability theory, is a fundamental result concerning the properties of recursively enumerable (r.e.) sets and the functions computable by Turing machines. In its standard form, Rice's theorem states that any non-trivial property of the languages recognized by Turing machines is undecidable.

Ancestors (5)

  1. Theorems in the foundations of mathematics
  2. Foundations of mathematics
  3. Fields of mathematics
  4. Mathematics
  5. Home