Turing degree
Sign in to saveAlso known as degree of unsolvability, unsolvability (mathematical logic), degrees of unsolvability, Turing degrees of unsolvability, Turing degree of unsolvability
measurement for the level of algorithmic unsolvability of a set