チューリング完全
Turing-complete
;
Turing completeness
チューリング還元
(
Turing reduction
)
アルゴリズム情報理論
smn定理
zakuni
-
/zakuni/チューリング完全
tkgshn
-
/tkgshn/チューリング完全
https://ja.wikipedia.org/wiki/チューリング完全