Circuit Lower Bounds for Average-Case MA (Q3194723): Difference between revisions

@@ Property / Wikidata QID @@
+Q57838078
@@ Property / Wikidata QID: Q57838078 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-20297-6_18
+Normal rank
@@ Property / OpenAlex ID @@
+W1174733130
@@ Property / OpenAlex ID: W1174733130 / rank @@
+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 @@
+Algebrization
@@ Property / cites work: Algebrization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4440438
@@ Property / cites work: Q4440438 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258566
@@ Property / cites work: Q4258566 / rank @@
+Normal rank
@@ Property / cites work @@
+A Boolean function requiring 3n network size
@@ Property / cites work: A Boolean function requiring 3n network size / rank @@
+Normal rank
@@ Property / cites work @@
+Q3413362
@@ Property / cites work: Q3413362 / rank @@
+Normal rank
@@ Property / cites work @@
+On Fast Heuristic Non-deterministic Algorithms and Short Heuristic Proofs
+Normal rank
@@ Property / cites work @@
+Structural Complexity of AvgBPP
@@ Property / cites work: Structural Complexity of AvgBPP / rank @@
+Normal rank
@@ Property / cites work @@
+Circuit-size lower bounds and non-reducibility to sparse sets
+Normal rank
@@ Property / cites work @@
+Q3758729
@@ Property / cites work: Q3758729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549623
@@ Property / cites work: Q3549623 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness and average-case complexity via uniform reductions
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3194723