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