以下のページが、複雑性クラス にリンクしています:
50 件の項目を表示
- アルゴリズム (← リンク | 編集)
- 計算複雑性理論 (← リンク | 編集)
- モンテカルロ法 (← リンク | 編集)
- 集合論 (← リンク | 編集)
- 数理論理学 (← リンク | 編集)
- ド・モルガンの法則 (← リンク | 編集)
- NP (← リンク | 編集)
- ブール代数 (← リンク | 編集)
- NP困難 (← リンク | 編集)
- NP完全問題 (← リンク | 編集)
- E (← リンク | 編集)
- L (← リンク | 編集)
- R (← リンク | 編集)
- 論理演算 (← リンク | 編集)
- 再帰 (← リンク | 編集)
- ナップサック問題 (← リンク | 編集)
- 超限帰納法 (← リンク | 編集)
- RE (← リンク | 編集)
- NC (← リンク | 編集)
- NL (← リンク | 編集)
- PP (← リンク | 編集)
- 戸田誠之助 (← リンク | 編集)
- 一階述語論理 (← リンク | 編集)
- 述語論理 (← リンク | 編集)
- 命題論理 (← リンク | 編集)
- 計算機科学の未解決問題 (← リンク | 編集)
- P (計算複雑性理論) (← リンク | 編集)
- ユリス・ハルトマニス (← リンク | 編集)
- PSPACE (← リンク | 編集)
- Co-NP (← リンク | 編集)
- BPP (計算複雑性理論) (← リンク | 編集)
- BQP (← リンク | 編集)
- 還元 (計算複雑性理論) (← リンク | 編集)
- 時間と空間のトレードオフ (← リンク | 編集)
- 量子コンピュータ (← リンク | 編集)
- 乱択アルゴリズム (← リンク | 編集)
- 論理式 (数学) (← リンク | 編集)
- L (計算複雑性理論) (← リンク | 編集)
- NL (計算複雑性理論) (← リンク | 編集)
- NC (計算複雑性理論) (← リンク | 編集)
- 帰納言語 (← リンク | 編集)
- 帰納的可算言語 (← リンク | 編集)
- 神託機械 (← リンク | 編集)
- EXPTIME (← リンク | 編集)
- NTIME (← リンク | 編集)
- AI完全 (← リンク | 編集)
- DSPACE (← リンク | 編集)
- DTIME (← リンク | 編集)
- ラスベガス法 (← リンク | 編集)
- 確率的チューリング機械 (← リンク | 編集)