Codex Wiki OurBigBook logoOurBigBook.comSite Source code
For an effective enumeration of computably enumerable languages , the totality problem is
It is -complete: a condition maps effectively to a program whose domain is .

Ancestors (7)

  1. Pi-2 set
  2. Arithmetical hierarchy
  3. Computability theory
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7. Home