多項式階層
多項式階層（たこうしきかいそう、英: Polynomial hierarchy）は、計算量理論における計算量の階層であり、神託機械を使って P、NP、co-NP を一般化させて定義されるものである。 == 定義 == 多項式階層をなすクラス群の定義はいくつか存在する。
多項式階層（たこうしきかいそう、英: Polynomial hierarchy）は、計算量理論における計算量の階層であり、神託機械を使って P、NP、co-NP を一般化させて定義されるものである。 == 定義 == 多項式階層をなすクラス群の定義はいくつか存在する。
多項式階層（たこうしきかいそう、英: Polynomial hierarchy）は、計算量理論における計算量の階層であり、神託機械を使って P、NP、co-NP を一般化させて定義されるものである。 == 定義 == 多項式階層をなすクラス群の定義はいくつか存在する。
出典: Wikipedia「多項式階層」 · CC BY-SA 4.0
この記事を共有: X · Bluesky