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