Turing degree

Measure of unsolvability
Abstract

In computer science and mathematical logic the Turing degree or degree of unsolvability of a set of natural numbers measures the level of algorithmic unsolvability of the set.

Wikipedia