Formula complexity of a linear function in a \(k\)-ary basis (Q2037681): Difference between revisions

@@ Property / author @@
-Igor S. Sergeev
@@ Property / author: Igor S. Sergeev / rank @@
-Normal rank
@@ Property / author @@
+Igor S. Sergeev
@@ Property / author: Igor S. Sergeev / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Method of determining lower bounds for the complexity of \(\Pi\)-circuits
+Normal rank
@@ Property / cites work @@
+Q3281059
@@ Property / cites work: Q3281059 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4772712
@@ Property / cites work: Q4772712 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of realization of the linear function by formulas over finite Boolean bases
+Normal rank
@@ Property / cites work @@
+On circuits of functional elements of finite depth of branching
+Normal rank
@@ Property / cites work @@
+Which bases admit non-trivial shrinkage of formulae?
+Normal rank
@@ Property / cites work @@
+Realization of linear functions by formulas in various bases
+Normal rank
@@ Property / cites work @@
+Formula Complexity of Ternary Majorities
@@ Property / cites work: Formula Complexity of Ternary Majorities / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds for the formula size of symmetric Boolean functions
+Normal rank
@@ Property / cites work @@
+Complexity and depth of formulas for symmetric Boolean functions
+Normal rank
@@ Property / cites work @@
+Q5684581
@@ Property / cites work: Q5684581 / rank @@
+Normal rank
@@ Property / cites work @@
+Using amplification to compute majority with small majority gates
+Normal rank
@@ Property / cites work @@
+Boolean function complexity. Advances and frontiers.
+Normal rank
@@ Property / cites work @@
+Q3762226
@@ Property / cites work: Q3762226 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3809266
@@ Property / cites work: Q3809266 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4758141
@@ Property / cites work: Q4758141 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4036708
@@ Property / cites work: Q4036708 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1134/s0001434621030123
+Normal rank
@@ Property / OpenAlex ID @@
+W3181531192
@@ Property / OpenAlex ID: W3181531192 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2037681