A classification of the probabilistic polynomial time hierarchy under fault tolerant access to oracle classes (Q294649): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q15
@@ Property / Mathematics Subject Classification ID: 68Q15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6594035
@@ Property / zbMATH DE Number: 6594035 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fault tolerance
@@ Property / zbMATH Keywords: fault tolerance / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Weak Random Sources, Hitting Sets, and BPP Simulations
+Normal rank
@@ Property / cites work @@
+Q4370034
@@ Property / cites work: Q4370034 / rank @@
+Normal rank
@@ Property / cites work @@
+Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
+Normal rank
@@ Property / cites work @@
+Q4251044
@@ Property / cites work: Q4251044 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281495
@@ Property / cites work: Q4281495 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of promise problems with applications to public-key cryptography
+Normal rank
@@ Property / cites work @@
+A Sample of Samplers: A Computational Perspective on Sampling
+Normal rank
@@ Property / cites work @@
+Complexity Measures for Public-Key Cryptosystems
@@ Property / cites work: Complexity Measures for Public-Key Cryptosystems / rank @@
+Normal rank
@@ Property / cites work @@
+BPP and the polynomial hierarchy
@@ Property / cites work: BPP and the polynomial hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+A decisive characterization of BPP
@@ Property / cites work: A decisive characterization of BPP / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating BPP using a general weak random source
@@ Property / cites work: Simulating BPP using a general weak random source / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2053654064
@@ Property / OpenAlex ID: W2053654064 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:294649