In the Vinony graph
Vinony's link graph records 108 inbound references to بي بي, and connects out to NP-complete, NP and polynomial hierarchy.
It is catalogued under topics including Probabilistic complexity classes and Quantum complexity theory.
Vinony links it to 13 Wikipedia language editions.
Wikidata facts
- Instance of
- complexity class
- Subclass of
- computational problem
- Part of
- PSPACE
- Has part
- QMA
Sources (3)
via Wikidata · CC0
Article · العربية
في نظرية التعقيد الحسابي القسم PP هو قسم لالات تيورنج الاحتمالية التي تخطأ على كل المدخلات باحتمال . الكلمة PP هي اختصار للكلمتين probabilistic polynomial , قسم التعقيد هذا عرفه غيل عام 1977.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
NP-complete
Entity
NP
Entity
polynomial hierarchy
Entity
Scott Aaronson
Entity
♯P
Entity
International Standard Book Number
Entity
digital object identifier
Entity
union
Entity
bibcode
Entity
arXiv
Entity
intersection
Entity
quantum computing
Entity
computational complexity theory
Entity
Semantic Scholar
Entity
symmetric difference
Entity
time complexity
Entity
decision problem
Entity
P
Entity
boolean satisfiability problem
Entity
regular language
Entity