複雑性クラス

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

Source: Wikipedia — 複雑性クラス (CC BY-SA 4.0)

複雑性クラス

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

この神経はここで途切れています。

出典: Wikipedia「複雑性クラス」 · CC BY-SA 4.0

この記事を共有: X · Bluesky
プライバシーポリシー