「チューリングマシン」へリンクしているページ
ナビゲーションに移動
検索に移動
以下のページが、チューリングマシン にリンクしています:
50件の項目を表示中
- 正規言語 (← リンク)
- 文脈自由文法 (← リンク)
- 生成文法 (← リンク)
- アルゴリズム (← リンク)
- ラムダ計算 (← リンク)
- LISP (← リンク)
- NP (← リンク)
- P≠NP予想 (← リンク)
- P (← リンク)
- 計算理論 (← リンク)
- 計算可能性理論 (← リンク)
- コルモゴロフ複雑性 (← リンク)
- L (← リンク)
- ゲーデルの不完全性定理 (← リンク)
- セル・オートマトン (← リンク)
- 停止性問題 (← リンク)
- 論理学 (← リンク)
- 有限オートマトン (← リンク)
- 理論計算機科学 (← リンク)
- 決定性有限オートマトン (← リンク)
- プッシュダウン・オートマトン (← リンク)
- チョムスキー階層 (← リンク)
- 群論 (← リンク)
- 多項式時間変換 (← リンク)
- グッドスタインの定理 (← リンク)
- BQP (← リンク)
- 一進法 (← リンク)
- 原始再帰関数 (← リンク)
- 量子コンピュータ (← リンク)
- 形式ニューロン (← リンク)
- 乱択アルゴリズム (← リンク)
- L (計算複雑性理論) (← リンク)
- NL (計算複雑性理論) (← リンク)
- 関数問題 (← リンク)
- Μ再帰関数 (← リンク)
- 帰納言語 (← リンク)
- EXPTIME (← リンク)
- DSPACE (← リンク)
- DTIME (← リンク)
- 計算可能関数 (← リンク)
- ヒラリー・パトナム (← リンク)
- 節標準形 (← リンク)
- R (計算複雑性理論) (← リンク)
- RE (計算複雑性理論) (← リンク)
- EXPSPACE (← リンク)
- 回路計算量 (← リンク)
- 帰納的可算集合 (← リンク)
- ゲーデル数 (← リンク)
- 正規数 (← リンク)
- 再帰理論 (← リンク)