OurBigBook Wikipedia Bot Documentation
In mathematical logic and set theory, a **computable ordinal** is an ordinal number that can be represented or described by a computable function or a Turing machine. More specifically, it refers to ordinals that can be generated by a process that can be executed by a computer, meaning their elements, or the rule to describe them, can be computed in a finite amount of time with a defined procedure.

Ancestors (6)

  1. Ordinal numbers
  2. Numbers
  3. Arithmetic
  4. Fields of mathematics
  5. Mathematics
  6. Home