On learning embedded midbit functions (Q817826): Difference between revisions

@@ Property / cites work @@
+Depth reduction for circuits of unbounded fan-in
@@ Property / cites work: Depth reduction for circuits of unbounded fan-in / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+Finite monoids and the fine structure of             <i>NC</i>             <sup>1</sup>
+Normal rank
@@ Property / cites work @@
+On ACC
@@ Property / cites work: On ACC / rank @@
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+On Learning Ring-Sum-Expansions
@@ Property / cites work: On Learning Ring-Sum-Expansions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4320535
@@ Property / cites work: Q4320535 / rank @@
+Normal rank
@@ Property / cites work @@
+The power of the middle bit of a \(\#\)P function
@@ Property / cites work: The power of the middle bit of a \(\#\)P function / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Integer Lattices
@@ Property / cites work: Learning Integer Lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Learning DNF in time
@@ Property / cites work: Learning DNF in time / rank @@
+Normal rank
@@ Property / cites work @@
+Q4732127
@@ Property / cites work: Q4732127 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5595902
@@ Property / cites work: Q5595902 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3243274
@@ Property / cites work: Q3243274 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5589310
@@ Property / cites work: Q5589310 / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank