チューリング次数
Although the construction of formula_18 depends on having a fixed notation for δ, and each infinite ordinal has many notations, a theorem of Spector shows that the Turing degree of formula_18 depends only on δ, not on the particular notation used, and thus formula_18 is well defined up to Turing degree.