Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03252161n
Noun Named Entity
Categories: Quantum complexity theory, Probabilistic complexity classes
EN
PostBQP  PostBQP=PP  PostBQP = PP
EN
In computational complexity theory, PostBQP is a complexity class consisting of all of the computational problems solvable in polynomial time on a quantum Turing machine with postselection and bounded error. Wikipedia
Definitions
Relations
Sources
EN
In computational complexity theory, PostBQP is a complexity class consisting of all of the computational problems solvable in polynomial time on a quantum Turing machine with postselection and bounded error. Wikipedia
IS A
complexity class
computational problem
SAID TO BE THE SAME AS
PP
Wikipedia
EN
PostBQP
Wikidata
EN
PostBQP
Wikipedia Redirections
EN
PostBQP=PP, PostBQP = 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