Codex Wiki OurBigBook logoOurBigBook.comSite Source code
For a partial function , unbounded minimization defines
as the least at which is zero, provided the preceding required computations are defined. If no such is found, is undefined. Closing the primitive recursive functions under this operation gives the partial recursive functions.

Ancestors (6)

  1. Partial computable function
  2. Computability theory
  3. Foundations of mathematics
  4. Area of mathematics
  5. Mathematics
  6. Home