On the shrinkage exponent for read-once formulae (Q1367534): Difference between revisions

@@ Property / author @@
-Johan T. Håstad
@@ Property / author: Johan T. Håstad / rank @@
-Normal rank
@@ Property / author @@
-Alexander A. Razborov
@@ Property / author: Alexander A. Razborov / rank @@
-Normal rank
@@ Property / author @@
-Andrew Chi-Chih Yao
@@ Property / author: Andrew Chi-Chih Yao / rank @@
-Normal rank
@@ Property / author @@
+Johan T. Håstad
@@ Property / author: Johan T. Håstad / rank @@
+Normal rank
@@ Property / author @@
+Alexander A. Razborov
@@ Property / author: Alexander A. Razborov / rank @@
+Normal rank
@@ Property / author @@
+Andrew Chi-Chih Yao
@@ Property / author: Andrew Chi-Chih Yao / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56959096
@@ Property / Wikidata QID: Q56959096 / 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 @@
+Amplification and percolation (probabilistic Boolean functions)
+Normal rank
@@ Property / cites work @@
+How Do Read-Once Formulae Shrink?
@@ Property / cites work: How Do Read-Once Formulae Shrink? / rank @@
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+The effect of random restrictions on formula size
@@ Property / cites work: The effect of random restrictions on formula size / rank @@
+Normal rank
@@ Property / cites work @@
+Shrinkage of de Morgan formulae under restriction
@@ Property / cites work: Shrinkage of de Morgan formulae under restriction / rank @@
+Normal rank
@@ Property / cites work @@
+Short monotone formulae for the majority function
@@ Property / cites work: Short monotone formulae for the majority function / rank @@
+Normal rank
@@ Property / cites work @@
+A method for obtaining more than quadratic effective lower estimates of complexity of \(\pi\) schemes
+Normal rank
@@ Property / cites work @@
+Q3281059
@@ Property / cites work: Q3281059 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of the realization of a linear function in the class of \(\Pi\)-circuits
+Normal rank
@@ Property / cites work @@
+Method of determining lower bounds for the complexity of \(\Pi\)-circuits
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(94)00081-s
+Normal rank
@@ Property / OpenAlex ID @@
+W2078686944
@@ Property / OpenAlex ID: W2078686944 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1367534