トップページ > プログラム > 2014年09月08日 > ZbTP8aJt

書き込み順位&時間帯一覧

16 位/196 ID中時間01234567891011121314151617181920212223Total
書き込み数0000000000000000000111003



使用した名前一覧書き込んだスレッド一覧

集合論に基づいた言語を作りたい

書き込みレス一覧

集合論に基づいた言語を作りたい
192 :[sage]:2014/09/08(月) 19:36:06.54 ID:ZbTP8aJt
いつの間にか関数型言語スレになってしまったな。
まあ寄り道もいいか。
集合論に基づいた言語を作りたい
193 :[sage]:2014/09/08(月) 20:53:29.01 ID:ZbTP8aJt
無知をさらすようだけど、チューリングマシンで一回テープに書き込んだらそのメモリは書き換えられないマシンがあったら、それはチューリング完全になる?
集合論に基づいた言語を作りたい
195 :[sage]:2014/09/08(月) 21:17:06.30 ID:ZbTP8aJt
直感的にはそうなんだけど、じゃあ一回しかメモリに書き込めないマシンでチューリングマシンをシミュレートしてみろって言われると俺には無理。


※このページは、『2ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の2ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。