Back to Results
First PageMeta Content
Models of computation / Decision tree model / Binary trees / Quantum algorithm / PP / Randomized algorithm / Quantum computer / Random binary tree / Switching lemma / Theoretical computer science / Applied mathematics / Computational complexity theory


Almost all decision trees do not allow significant quantum speed-up
Add to Reading List

Document Date: 2012-12-14 16:07:15


Open Document

File Size: 166,55 KB

Share Result on Facebook
UPDATE