アカウント名:
パスワード:
じゃないのをプログラミング言語とは言わないような
Excelは関数の問題より、セル数の制限でチューリング完全にはならないような
Cだって現実の実装はポインタのビット数でメモリの制限がかかってるけど、それを以てCはチューリング完全ではないとは普通言わないような。
Cは言語仕様上ポインターがアドレスできる範囲に固定された上限が存在しなければならないのでそのへんを真面目に検討するとチューリング完全か怪しいんだけど、たしかC11のスレッド機能を使えば深さに言語仕様上は制限のないスタックが2本持てるからチューリング完全になるとどっかで読んだ。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲは一日にしてならず -- アレゲ研究家
チューリング完全 (スコア:0)
じゃないのをプログラミング言語とは言わないような
Re: (スコア:0)
Excelは関数の問題より、セル数の制限でチューリング完全にはならないような
Re:チューリング完全 (スコア:1)
Cだって現実の実装はポインタのビット数でメモリの制限がかかってるけど、それを以てCはチューリング完全ではないとは普通言わないような。
Re: (スコア:0)
Cは言語仕様上ポインターがアドレスできる範囲に固定された上限が存在しなければならないのでそのへんを真面目に検討するとチューリング完全か怪しいんだけど、たしかC11のスレッド機能を使えば深さに言語仕様上は制限のないスタックが2本持てるからチューリング完全になるとどっかで読んだ。