These generalized notions include reducibilities that cannot be executed by Turing machines but are nevertheless natural generalizations of Turing reducibility.
Aceste noțiuni generalizate includ reductibilități care nu pot fi executate de mașini Turing dar cu toate acestea sunt generalizări naturale ale reductibilității Turing.