Index set (computability)
In computability theory, index sets describe classes of computable functions; specifically, they give all indices of functions in a certain class, according to a fixed Gödel numbering of partial computable functions.
Wikipedia contributors, "Index set (computability)", Wikipedia, revision 1360691019, retrieved 20 November 2026, source, CC BY-SA 4.0.