チューリング次数 - mrsekut-p

チューリング次数

Turing degree

チューリング同値の同値類のこと

同等の計算不可能性の度合いを持つ集合同士のことやなmrsekut.icon

チューリング同値なもの同士の集合

参考

https://ja.wikipedia.org/wiki/チューリング次数