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