うっかりチューリング完全になっちゃったもの

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

[ita]

ライフゲーム、マインスイーパー、ワンのタイル、ワンの絨毯、あと百人一首 http://t.co/AvP5ujjJ7E

[gigi-net]

うっかりならしかたない

[takisok]

ライフゲームなんかもチューリング完全だよ！

[takc923]

つまりマジックザギャザリングでクイックソートのアルゴリズムを表現出来るのか。なにそれこわい。

[nanakoso]

うっかりチューリング完全（意図せずにチューリング完全になってしまったもの） チューリング完全のざっくりした説明はニコニコがわかりやすい http://dic.nicovideo.jp/a/%E3%83%81%E3%83%A5%E3%83%BC%E3%83%AA%E3%83%B3%E3%82%B0%E5%AE%8C%E5%85%A8

[inurota]

MtGで何かしら実装するHackがそのうちHackdayに出てくる流れ。

[todays_mitsui]

内容もさることながらタイトルに笑った。

[sucrose]

MTGはチューリング完全だったのか……

[ssids]

M:tG > http://goo.gl/MS0cq / なるほど、Token を使ってテープ位置、Phasing の状態でステートを表現してるのか・・・変態だ。

[lieutar]

マイクラ入れるなら、Rock'n'Diamonds も入れて欲しい…(ってクソマイナーだけど、バルダーダッシュのクローンだったはずのものが、ほとんどセルオートマトンプログラミング言語みたいになっちゃったって奴な)

[a2ikm]

といいつつ、SQLはチューリング完全らしい。

[jsstudy]

HTML5 + CSS 昔のHTML/CSSは違ったのだが、新機能の追加により、Rule 110 automatonを書くことができる。 / ルール110をベースとして極小の万能チューリングマシンが構築されている

[harukeki]

“Rule 110 automaton”

[Nyoho]

TeXはうっかりじゃないのかな

[omega314]

『マジック・ザ・ギャザリングはカードゲームである。明らかに、ルールがチューリンク完全に達するほど十分に複雑である。』

[mo_san]

マインクラフトでプログラミングってのもたまにニコニコにあるけど、面白いよね

[Shinya_131]

…

[yasuharu519]

チューリング完全

[yubessy]

本の虫: うっかりチューリング完全になっちゃったもの

[numanuma08]

ポケットモンスターイエロー・・・

[hiromark]

へえ

[satzz]

2013

[minamiyama1994]

“HTML5 + CSS 昔のHTML/CSSは違ったのだが、新機能の追加により、Rule 110 automatonを書くことができる。残念ながら、元のサイトは壊れているが、動画がある。”

[igrep]

ポケモンイエロー...

[uruloki]

MTGすげえ。ポケモンはうっかりなってしまったと言うより、強引にそうしてしまった感が。

[ka_ko_com]

うっかりか …… うっかりチューリング完全になっちゃったもの

[criticabug]

カードゲームがチューリング完全ってどういうことなの…

[waman]

『Scalaの型システム』

[cupyamcoop]

minecraftがチューリング完全になってるとは思わなかった。

[youshow]

“マジック・ザ・ギャザリング”

[shinagaki]

ポケモンTASとか

[syuu1228]

“SQL をチューリング完全な言語にする、というのは　SQL99　の目標だった”

[kamei_rio]

つまり八兵衛もチューリング完全（それは違う

[rryu]

うっかり八兵衛並みのうっかりさでチューリング完全になるイメージが。sendmail.cfもチューリング完全らしいし。

[persee]

html5+cssがチューリング完全ってどういうことだろう

[teajay]

「チューリング完全」自分はライフゲーム関連で覚えた単語。概説をおさらいしてみた。何が揃ったらたらそう呼べるかとか、理解を深めようとすると難しいな。