「複雑性クラス」一覧

参考 3 クラス P，N P, N P 完全，N P 困難 複雑性クラス 複雑性クラス（ふくざつせいクラス、英:Complexity class）は、計算複雑性理論において関連する複雑性の問題の集合を指す。典型的な複雑性クラスは以下のよ...