2007-06-01 Wolfram 2,3 Turing Machine Research Prize url http://d.hatena.ne.jp/textfile/20070601/turing 2つの状態と3つの色を持っているこの「機械」はユニバーサル・チューリング・マシンか?賞金は二万五千ドル。ライフゲームは完全なチューリングマシンである事が過去に証明されているように、この単純なオートマトンはチューリングマシンであるかを証明しろという問題?