ウィキペディア

複雑性クラス

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2011/03/03 11:53 UTC 版)

複雑性クラス（ふくざつせいクラス、英: Complexity class）は、計算複雑性理論において関連する複雑性の問題の集合を指す。典型的な複雑性クラスは以下のように定義される。