Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03507496n
Noun Named Entity
Categories: 量子複雑性理論, 確率的複雑性クラス, 数学に関する記事
JA
PP
JA
計算複雑性理論において、複雑性クラス PP とは、確率的チューリング機械で多項式時間で解ける決定問題の集合であり、その際に間違う確率は常に 1/2 未満である。 Wikipedia
English:
complexity
complexity class
class
Definitions
Relations
Sources
JA
計算複雑性理論において、複雑性クラス PP とは、確率的チューリング機械で多項式時間で解ける決定問題の集合であり、その際に間違う確率は常に 1/2 未満である。 Wikipedia
IS A
複雑性クラス
計算問題
HAS PART
EN
AWPP
EN
QMA
PART OF
PSPACE
SAID TO BE THE SAME AS
EN
PostBQP
Wikipedia
JA
PP (計算複雑性理論)
Wikidata
JA
PP

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License