0938132人目の素数さん垢版 | 大砲2017/11/10(金) 22:22:15.03ID:pCZUaY/a チューリング完全の正確な定義ってしらんけど >Σ(n)-n^2個の無駄な状態を経ないと正しい値を出してくれない恣意的な計算モデル これはチューリング完全の定義に反しないの? シミュレートする際の状態数は定数倍じゃなきゃいけないとかなんかないのか?