アカウント名:
パスワード:
変数を扱えて、条件判断とループができればOKだっけ?
「無限にメモリが増やせれば…」というのが絶対条件。現実世界の事物について「〇〇はチューリング完全」という場合、よく見ると「××が無限ならば」みたいな条件が必ずついている。C言語は安易にメモリを無限にすると言語仕様に違反してしまうので、工夫しないとチューリング完全にならないとかある。
元ネタはパンチカード(穿孔テープ)なんだから、別にメモリである必要はないだろ。C言語でパンチカードに入出力できたらそれで充分。
シリコン上のRAMである必要はないけど、無限に容量があって(シーケンシャルアクセスでもいいから)必要とあればどこまでも読みに戻れるという条件は必要。C言語の規格上、シーク可能なファイルのサイズは有限でなければならないのでそんな簡単じゃないんだな
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
あつくて寝られない時はhackしろ! 386BSD(98)はそうやってつくられましたよ? -- あるハッカー
チューリング完全の条件って (スコア:0)
変数を扱えて、条件判断とループができればOKだっけ?
Re: (スコア:0)
「無限にメモリが増やせれば…」というのが絶対条件。現実世界の事物について「〇〇はチューリング完全」という場合、よく見ると「××が無限ならば」みたいな条件が必ずついている。C言語は安易にメモリを無限にすると言語仕様に違反してしまうので、工夫しないとチューリング完全にならないとかある。
Re: (スコア:0)
元ネタはパンチカード(穿孔テープ)なんだから、別にメモリである必要はないだろ。C言語でパンチカードに入出力できたらそれで充分。
Re:チューリング完全の条件って (スコア:0)
シリコン上のRAMである必要はないけど、無限に容量があって(シーケンシャルアクセスでもいいから)必要とあればどこまでも読みに戻れるという条件は必要。
C言語の規格上、シーク可能なファイルのサイズは有限でなければならないのでそんな簡単じゃないんだな