複雑性クラス
(Complexity class から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/11/23 00:42 UTC 版)
複雑性クラス（ふくざつせいクラス、英: Complexity class）は、計算複雑性理論において関連する複雑性の問題の集合を指す。典型的な複雑性クラスは以下のように定義される。
- ^ Optimal Reliability Modeling: Principles and Applications Kuo, Way; Zuo, Ming J. (2003), John Wiley & Sons, p. 62
[続きの解説]
「複雑性クラス」の続きの解説一覧
- 1 複雑性クラスとは
- 2 複雑性クラスの概要
- 3 参考文献
- Complexity classのページへのリンク
