アカウント名:
パスワード:
チューリング完全にしない工夫をしなければ勝手にチューリング完全になるみたいな定理ありそう
複雑系科学の分野よな。研究が進めば、「〇〇係数がxxを超えたから、うーん、これはチューリング完全!」とか何か、そういう量子化の手法が見つかったり「この系はまだチューリング完全ではないが、あと一つ、〇〇みたいなルールを設けたら完全になる」みたいな事も計算で求まったりするのかな。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
私はプログラマです。1040 formに私の職業としてそう書いています -- Ken Thompson
十分に複雑なルールは (スコア:0)
チューリング完全にしない工夫をしなければ勝手にチューリング完全になる
みたいな定理ありそう
Re:十分に複雑なルールは (スコア:0)
複雑系科学の分野よな。
研究が進めば、
「〇〇係数がxxを超えたから、うーん、これはチューリング完全!」
とか何か、そういう量子化の手法が見つかったり
「この系はまだチューリング完全ではないが、あと一つ、〇〇みたいなルールを設けたら完全になる」
みたいな事も計算で求まったりするのかな。