generated at
2/21/2025, 7:49:31 PM
チューリング同値
\equiv_T
と表記する
\equiv_T
は
同値関係
である
定義
\alpha\le_T\beta
かつ
\beta\le_T\alpha
なとき、
\alpha\equiv_T\beta
と表記する
ref
チューリング還元