53:名無しのパー速民[sage]
2021/11/25(木) 03:42:09.96 ID:j6rKxYOb0
／/
(: : {___
＿ , ､ 丶 ` :＼: : : :´"''〜､、
／ /／: : : ／: : : : : : : : : : : : :`: ／',
／￣／: : : : : /: : : :/: : : : : : : : : ＼/＿_',＞､
/＿／: : : : : :／: : : /: : : : : : : : : : : / { ＼
. { / : : : : : ／/: : :.:.:| | : : : : : : : : : : {＿＿/＼―､}
V: : : : : : / |: :|: :.:.| | : : : ハ : : : : :'， } /
. √: : :.|: :/斗--ミ: : :|/: : : 斗--ミ: :.:.:|＼ / /
|: : : : |: :| |: :ﾄ,: : : : : :/ ＼: :.:|: : ＞―＜
|: i : : |: :| ,ｨて芯ﾐ ､: : :W ｧ''芯ミx＼|: : : 八: : |
V、 :.乂_ {{ {::じ:} ＼ﾄミ {::じ::} }}./: : :/: : ＼|
＼: :乂_ 乂シ 乂シ /:.:.／:ト､:＼＞
. ／i:i:} ＼:{ :::::: ′ ::::: 彡イ: : :|ノ￣| 飼い猫をチューリング完全であると証明する方法
/i:i:i:i:i:} /:込 r―‐v 、 厶 : : : :|: : :八 https://belaycpp.com/2021/11/24/is-my-cat-turing-complete/
¨‖¨¨/: : : 个:.. 乂:: ::_ノ イ: |: : : :|: : : : :＼__
{{ ／: : : : : !: : : :≧=- -=≦＼: : |:/: : : :/: : : :＼¨¨ １，つついた時に反応が得られることで入出力機能を確認
. *: : : : : : :/: : : :／__Y/斗r七h:./: : :／: ＼: : : :＼ ２，規則的な模様のタイルをメモリテープとみなし、
{”*,,: : |/: : :／ f・･=ミ /===ｘ/: : :/＼: : : | : : : : ヽ 猫はそこにこぼしたフードを食べることでメモリの値を増減可能
ﾚﾍ: ”r―''" ／:|＿|__/ / {: :Ｖ: : : | : : |: : |: : : :) ３，タイル上にあるフード用のボウルを動かすことを
ﾉ: :└ｧ__／**弋＿＿_／ ＼:|***x: : :|: : ∨／ テープ上のヘッドの移動とみなし、メモリテープのシフトを確認
-=彡: : : : : : : : : : : {‐┘ || }: : : : ”*,,: : : `、 ４，飼い主が片付けた後、５分後にはもとに戻っている（散らかっている）ことで
{: :/＼/: : : : : /≧ｓ。_||____｡ｓ≦ ＼: : : : : *,, : :} ループが実行可能であることを確認
乂 /__彡ｲ /_/ / | | ＼/: :／|: : :*: /
/｀`〜､、」＿_|__／”*,, /: : *`
/:::::::::／ |:::::::::::::/ ”***`
/:::::／ |:::::::::::/
ヒミ/ |:::::::::/
ヒミ/
1002Res/1705.42 KB
↑[8] 前[4] 次[6]
書[5]
板[3] 1-[1] l20
