Advice Coins for Classical and Quantum Computation (Q3012792): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1494857519
@@ Property / OpenAlex ID: W1494857519 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5355
@@ Property / arXiv ID: 1101.5355 / rank @@
+Normal rank
@@ Property / cites work @@
+BQP and the polynomial hierarchy
@@ Property / cites work: BQP and the polynomial hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Closed timelike curves make quantum and classical computing equivalent
+Normal rank
@@ Property / cites work @@
+\(\Sigma_ 1^ 1\)-formulae on finite structures
@@ Property / cites work: \(\Sigma_ 1^ 1\)-formulae on finite structures / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the Size of Small Depth Circuits for Approximating Majority
+Normal rank
@@ Property / cites work @@
+Algorithms in real algebraic geometry
@@ Property / cites work: Algorithms in real algebraic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+On Relating Time and Space to Size and Depth
@@ Property / cites work: On Relating Time and Space to Size and Depth / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel computation for well-endowed rings and space-bounded probabilistic machines
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators for Regular Branching Programs
+Normal rank
@@ Property / cites work @@
+Hypothesis Testing with Finite Statistics
@@ Property / cites work: Hypothesis Testing with Finite Statistics / rank @@
+Normal rank
@@ Property / cites work @@
+Learning with Finite Memory
@@ Property / cites work: Learning with Finite Memory / rank @@
+Normal rank
@@ Property / cites work @@
+Specified precision polynomial root isolation is in NC
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the complex roots problem
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation by DNF: Examples and Counterexamples
+Normal rank
@@ Property / cites work @@
+Q4234125
@@ Property / cites work: Q4234125 / rank @@
+Normal rank
@@ Property / cites work @@
+On approximate majority and probabilistic time
@@ Property / cites work: On approximate majority and probabilistic time / rank @@
+Normal rank
@@ Property / cites work @@
+Space-bounded quantum complexity
@@ Property / cites work: Space-bounded quantum complexity / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3012792