go-v.orgcodex
Menu
Page tools

codex · Philosophy

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.

More Philosophy · Search the codex