Quantum alternation (Q2361668): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum computing, postselection, and probabilistic polynomial-time
+Normal rank
@@ Property / cites work @@
+Superiority of exact quantum automata for promise problems
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Reachability in Two-Clock Timed Automata Is PSPACE-Complete
+Normal rank
@@ Property / cites work @@
+The Knowledge Complexity of Interactive Proof Systems
+Normal rank
@@ Property / cites work @@
+A context-free language which is not acceptable by a probabilistic automaton
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Games against nature
@@ Property / cites work: Games against nature / rank @@
+Normal rank
@@ Property / cites work @@
+Q5643915
@@ Property / cites work: Q5643915 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of two-player games of incomplete information
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Computing with new resources. Essays dedicated to Jozef Gruska on the occasion of his 80th birthday
+Normal rank
@@ Property / cites work @@
+Q2913801
@@ Property / cites work: Q2913801 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258586
@@ Property / cites work: Q4258586 / rank @@
+Normal rank
@@ Property / cites work @@
+Space-bounded quantum complexity
@@ Property / cites work: Space-bounded quantum complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of simulating space-bounded quantum computations
+Normal rank
@@ Property / cites work @@
+Computer science -- theory and applications. 8th international computer science symposium in Russia, CSR 2013, Ekaterinburg, Russia, June 25--29, 2013. Proceedings
+Normal rank
@@ Property / cites work @@
+Q3171611
@@ Property / cites work: Q3171611 / rank @@
+Normal rank
@@ Property / cites work @@
+Unbounded-error quantum computation with small space bounds
+Normal rank
@@ Property / cites work @@
+Proving the Power of Postselection
@@ Property / cites work: Proving the Power of Postselection / rank @@
+Normal rank
@@ Property / cites work @@
+Debates with Small Transparent Quantum Verifiers
@@ Property / cites work: Debates with Small Transparent Quantum Verifiers / rank @@
+Normal rank
@@ Property / cites work @@
+\(\text{NQP}_\mathbb{C}=\text{co-C}_=\text{P}\)
@@ Property / cites work: \(\text{NQP}_\mathbb{C}=\text{co-C}_=\text{P}\) / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1134/s1995080216060196
+Normal rank
@@ Property / OpenAlex ID @@
+W3192680852
@@ Property / OpenAlex ID: W3192680852 / rank @@
+Normal rank