チューリング次数の構造

ウィキペディア小見出し辞書

チューリング次数の構造

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/24 05:45 UTC 版)

「チューリング次数」の記事における「チューリング次数の構造」の解説

チューリング次数の構造については大変多くの研究がある。以下に示す一覧は、知られている結果のごく一部を示すに過ぎない。一連の研究から得られた一つの一般的な結論は、チューリング次数の構造が極端に複雑だということである。