サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
ノーベル賞
note.com/kind_aster978
Alex Churchill、Stella Biderman、Austin Herrickの論文『Magic: The Gathering is Turing Complete』を解説します。この論文はMagic: The Gatheringがチューリング完全であることを証明しています。 チューリング完全とは、どんな計算でもできるということです。チューリング完全なものには、パソコン、スマホ、多くのプログラミング言語、Excelなどがあります。また、Mine Craftやマリオメーカーもチューリング完全であることが知られています。Mine Craftなら、レッドストーン回路を使ってあらゆる計算ができます。 翻訳に際して原著者から許可をいただいていますが、この記事は要約です。原論文も合わせてご覧ください。具体的には、論文の3章と4章の内容になります。後日、全訳版を公開する予定です。全訳版には計
このページを最初にブックマークしてみませんか?
『note.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く