x86のmov命令はチューリング完全

世の中には様々なチューリング完全なシステムがある。 本の虫: うっかりチューリング完全になっちゃったもの x86のMMUはチューリング完全である。 BGP(Border Gateway Protocol)はチューリング完全である。 http://vanbever.eu/pdfs/vanbever_turing_icnp_2013.pdf さて、x86の命令セットは極めて複雑で冗長であることが知られている。なんと、mov命令はチューリング完全であるそうだ。 http://www.cl.cam.ac.uk/~sd601/papers/mov.pdf もちろん、mov命令でメモリ上に任意のコードを書いて実行させればチューリング完全になるが、論文ではそのようなコード生成や自己書き換えによるイカサマは行っていない。また、アドレスモードもたいていのRISCにあるようなものしか使っていないという。 x8

[theatrical]

なんだx86はmov命令だけあればよかったのか

[koyancya]

mov オンリーのプロセッサ時代くるか

[mrkn]

ウケる

[kjw_junichi]

本の虫: x86のmov命令はチューリング完全

[y_uuki]

"BGP(Border Gateway Protocol)はチューリング完全である。"

[uehaj]

"MOV命令のみを使うコードを生成するコンパイラー"

[overleo]

え！？

[yfnt]

本の虫: x86のmov命令はチューリング完全

[nna774]

本の虫: x86のmov命令はチューリング完全

[endo_5501]

“この論文を元にした、MOV命令のみを使うコードを生成するコンパイラー、xoreaxeaxeax/movfuscatorがGitHubで公開されている”