bn:03506701n
Noun Concept
Categories: ヒエラルキー, 数学に関する記事, 計算複雑性理論
JA
多項式階層
JA
多項式階層(たこうしきかいそう、英: Polynomial hierarchy)は、計算量理論における計算量の階層であり、神託機械を使って P、NPco-NP を一般化させて定義されるものである。 Wikipedia
Definitions
Relations
Sources
JA
多項式階層(たこうしきかいそう、英: Polynomial hierarchy)は、計算量理論における計算量の階層であり、神託機械を使って P、NPco-NP を一般化させて定義されるものである。 Wikipedia
Wikipedia
Wikidata