A zero-one SUBEXP-dimension law for BPP (Q1944915): Difference between revisions

@@ Property / OpenAlex ID @@
+W2014038409
@@ Property / OpenAlex ID: W2014038409 / rank @@
+Normal rank
@@ Property / cites work @@
+A zero-one law for RP and derandomization of AM if NP is not small
+Normal rank
@@ Property / cites work @@
+Randomness vs time: Derandomization under a uniform assumption
+Normal rank
@@ Property / cites work @@
+Almost everywhere high nonuniform complexity
@@ Property / cites work: Almost everywhere high nonuniform complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Dimension in Complexity Classes
@@ Property / cites work: Dimension in Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Almost every set in exponential time is P-bi-immune
+Normal rank
@@ Property / cites work @@
+Martingale families and dimension in P
@@ Property / cites work: Martingale families and dimension in P / rank @@
+Normal rank
@@ Property / cites work @@
+Measure on \(P\): Strength of the notion
@@ Property / cites work: Measure on \(P\): Strength of the notion / rank @@
+Normal rank
@@ Property / cites work @@
+The zero-one law holds for BPP
@@ Property / cites work: The zero-one law holds for BPP / rank @@
+Normal rank