Relativized perfect zero knowledge is not BPP (Q811120): Difference between revisions

@@ Property / author @@
-Johan T. Håstad
@@ Property / author: Johan T. Håstad / rank @@
-Normal rank
@@ Property / author @@
+Johan T. Håstad
@@ Property / author: Johan T. Håstad / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q5750398
@@ Property / cites work: Q5750398 / rank @@
+Normal rank
@@ Property / cites work @@
+Does co-NP have short interactive proofs ?
@@ Property / cites work: Does co-NP have short interactive proofs ? / 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