複雑性クラス
複雑性クラス(ふくざつせいクラス、英: Complexity class)は、計算複雑性理論において関連する複雑性の問題の集合を指す。 典型的な複雑性クラスは以下のように定義される。
複雑性クラス(ふくざつせいクラス、英: Complexity class)は、計算複雑性理論において関連する複雑性の問題の集合を指す。 典型的な複雑性クラスは以下のように定義される。
複雑性クラス(ふくざつせいクラス、英: Complexity class)は、計算複雑性理論において関連する複雑性の問題の集合を指す。 典型的な複雑性クラスは以下のように定義される。
出典: Wikipedia「複雑性クラス」 · CC BY-SA 4.0
この記事を共有: X · Bluesky