In computability theory, a universal program is a partial computable function such that, for every program index and input ,
where is a computable denumeration of partial recursive functions, and is a (computable) pairwise encoding of naturals.