7熱
2答えて
Brainfuckの修正版のTuring-completeness
5熱
8答えて
人々が思うより簡単に問題を解決していますか?
0熱
1答えて
確率理論問題の計算可能性
8熱
チューリングマシンが受け入れることができない既知の言語は何ですか?
言語から文脈自由文法への移動
-2熱
通常の言語と文脈自由な言語が再帰的であることを証明してください。
16熱
4答えて
ソートアルゴリズムが安定しているかどうかを検出するブラックボックス方式はありますか?