「ウルフラム氏のチューリングマシン」を20歳の学生が証明 | WIRED VISION

暮らしカテゴリーの変更を依頼記事元:

156 usersがブックマークコメント

「ウルフラム氏のチューリングマシン」を20歳の学生が証明 | WIRED VISION

「ウルフラム氏のチューリングマシン」を20歳の学生が証明 2007年10月26日サイエンス・テクノロジーコ... 「ウルフラム氏のチューリングマシン」を20歳の学生が証明 2007年10月26日サイエンス・テクノロジーコメント：トラックバック (0) Brandon Keim　2007年10月26日複雑系理論の権威であるStephen Wolfram氏が、あるチューリングマシンを提案し、これが考えられるありとあらゆる計算問題を解く能力を持つ、考え得る限りで最も単純なコンピューターであることを証明するよう呼びかけた。それからわずか47日後、イギリスのバーミンガム大学コンピューター科学部の学生Alex Smithさん(20歳)が、見事にこれを証明して見せた。チューリングマシンは、コンピューターの世界に偉大な貢献をした数学者、アラン・チューリングが1936年に提案したものだ。今ではハードウェアをソフトウェアと切り離すことは当たり前になっているが、チューリングはこれを理論として考え出した最初の1

takuno ハードウェアをソフトウェアと切り離すことは当たり前になっているが、チューリングはこれを理論として考え出した最初の1人で、ソフトウェアを交換すれば、単一の機器であらゆる計算が可能なことを理論的に示した

2007/10/28 リンク