Complexity limitations on one-turn quantum refereed games (Q6038714): Difference between revisions

@@ Property / cites work @@
+Q4542516
@@ Property / cites work: Q4542516 / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse approximations to randomized strategies and convex combinations
+Normal rank
@@ Property / cites work @@
+Fast Monte Carlo algorithms for permutation groups
+Normal rank
@@ Property / cites work @@
+Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
+Normal rank
@@ Property / cites work @@
+PP is closed under intersection
@@ Property / cites work: PP is closed under intersection / rank @@
+Normal rank
@@ Property / cites work @@
+A basic course in probability theory
@@ Property / cites work: A basic course in probability theory / rank @@
+Normal rank
@@ Property / cites work @@
+\(\text{S}_{2}^{\text{P}} \subseteq \text{ZPP}^{\text{NP}}\)
+Normal rank
@@ Property / cites work @@
+More on BPP and the polynomial-time hierarchy
@@ Property / cites work: More on BPP and the polynomial-time hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Q4259979
@@ Property / cites work: Q4259979 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Debaters and the Hardness of Approximating Stochastic Functions
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Playing Games with Algorithms: Algorithmic Combinatorial Game Theory
+Normal rank
@@ Property / cites work @@
+Q3522513
@@ Property / cites work: Q3522513 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of succinct zero-sum games
@@ Property / cites work: On the complexity of succinct zero-sum games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527018
@@ Property / cites work: Q4527018 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4359457
@@ Property / cites work: Q4359457 / rank @@
+Normal rank
@@ Property / cites work @@
+PP is closed under truth-table reductions
@@ Property / cites work: PP is closed under truth-table reductions / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity limitations on quantum computation
@@ Property / cites work: Complexity limitations on quantum computation / rank @@
+Normal rank
@@ Property / cites work @@
+The knowledge complexity of interactive proof-systems
+Normal rank
@@ Property / cites work @@
+The Knowledge Complexity of Interactive Proof Systems
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549656
@@ Property / cites work: Q3549656 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel approximation of min-max problems
@@ Property / cites work: Parallel approximation of min-max problems / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of two-person zero-sum games in extensive form
+Normal rank
@@ Property / cites work @@
+Q4544834
@@ Property / cites work: Q4544834 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallelization, amplification, and exponential time simulation of quantum interactive proof systems
+Normal rank
@@ Property / cites work @@
+Simple strategies for large zero-sum games with applications to complexity theory
+Normal rank
@@ Property / cites work @@
+Quantum Arthur-Merlin games
@@ Property / cites work: Quantum Arthur-Merlin games / rank @@
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric alternation captures BPP
@@ Property / cites work: Symmetric alternation captures BPP / rank @@
+Normal rank
@@ Property / cites work @@
+User-friendly tail bounds for sums of random matrices
+Normal rank
@@ Property / cites work @@
+Zero-knowledge against quantum attacks
@@ Property / cites work: Zero-knowledge against quantum attacks / rank @@
+Normal rank
@@ Property / cites work @@
+The Theory of Quantum Information
@@ Property / cites work: The Theory of Quantum Information / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Information Theory
@@ Property / cites work: Quantum Information Theory / rank @@
+Normal rank