タグ

チューリングマシンに関するyubessyのブックマーク (2)

  • 【論理演算】マリオメーカーに「3+3=6」を計算させてみた

    マイリス : mylist/35374850(追記17/6/5)80万再生ありがとうございます!最適化したものを投稿しました!→ sm27270694入力はスタート位置、結果は10進数、追いかけなくて良い、小型化などで最適化しましたこんにちは、out of surviceと申します。マリオメーカーで論理演算や足し算がしたくなったのでしました。今回は二桁(二進数)同士の足し算までできるようにしたので十進数でいうところの「3+3=6」まで計算できます。最後に出てくる全加算器をさらに後ろに繋げていくだけで計算出来る桁数を増やせます。http://out-of-service.jp/声:ONE(オネ)

    【論理演算】マリオメーカーに「3+3=6」を計算させてみた
    yubessy
    yubessy 2015/09/27
    マリオが追いかけないと演算できないのか
  • うっかりチューリング完全になっちゃったもの

    Accidentally Turing-Complete ― Andreas Zwinkau 来なら、チューリング完全となるべきではなかったものがある。これは、そのようなうっかりチューリング完全になってしまったものの例である。 C++テンプレート 当初はチューリング完全を目指していなかったが、C++テンプレートはチューリング完全になってしまった。その証明は、この論文にある(PDF) x86 MMU x86のpage fault handlingは、単純なマシンの実装に使える。原理としては、page faultが1 wordをスタックに積み、それによりアンダーフローを起こして別のトラップを生成する。この仕組みは、「減算して0以下ならば分岐」処理を実現する。チューリングマシンを実装するには十分である。デモ動画、講演動画 マジック・ザ・ギャザリング マジック・ザ・ギャザリングはカードゲームであ

    yubessy
    yubessy 2015/06/21
    本の虫: うっかりチューリング完全になっちゃったもの
  • 1