アカウント名:
パスワード:
今回の結果によって、今のところ「最も単純な」万能チューリングマシンとなったのだそうです。
と、いうことのようですね。→「2つの状態と3つの色を持つ装置は(現時点で知られる限り最小の)万能チューリングマシンである」本家WIRED NEWS [wired.com]でもそのような表現になっています。 # それ以前では、「万能チューリングマシンを構成するためには、2つの状態と5つの色を持てば十分」という上限までが分かっていたようで。# (このときもWolfram氏は予想だけ) が、WIRED VISION日本語版の記事の表現だと、「最少の万能チューリングマシンは、2つの状態と3つの色を持てばよく、それ以下では成り立たない」ことが証明されたように読めてしまいますね。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
UNIXはただ死んだだけでなく、本当にひどい臭いを放ち始めている -- あるソフトウェアエンジニア
もう少し正確に言うと、 (スコア:4, 参考になる)
Wolframが提案したのは2つの状態と3つの色を持つチューリングマシンで、
今回の結果によって、今のところ「最も単純な」万能チューリングマシンとなったのだそうです。
Re:もう少し正確に言うと、 (スコア:4, 参考になる)
と、いうことのようですね。→「2つの状態と3つの色を持つ装置は(現時点で知られる限り最小の)万能チューリングマシンである」
本家WIRED NEWS [wired.com]でもそのような表現になっています。
# それ以前では、「万能チューリングマシンを構成するためには、2つの状態と5つの色を持てば十分」という上限までが分かっていたようで。
# (このときもWolfram氏は予想だけ)
が、WIRED VISION日本語版の記事の表現だと、「最少の万能チューリングマシンは、2つの状態と3つの色を持てばよく、それ以下では成り立たない」ことが証明されたように読めてしまいますね。
Re:もう少し正確に言うと、 (スコア:5, 参考になる)
Re:もう少し正確に言うと、 (スコア:1)
Wolfman氏のBlog [wolfram.com]にも次のように書いてあります。
We know that no 2,2 machine can be universal. So the simplest possibility is 2,3.
Re:もう少し正確に言うと、 (スコア:1)
Re:もう少し正確に言うと、 (スコア:0)
○ wolfram