Also known as Majority-P
complexity class
Wikidata facts
- Instance of
- complexity class
- Subclass of
- computational problem
- Part of
- PSPACE
- Has part
- QMA
Sources (3)
via Wikidata · CC0
Article · 日本語
計算複雑性理論において、複雑性クラス PP とは、確率的チューリング機械で多項式時間で解ける決定問題の集合であり、その際に間違う確率は常に 1/2 未満である。PP は "probabilistic polynomial time" を意味する。1977年、Gill が定義した。
Abstract from DBpedia / Wikipedia · CC BY-SA