Login / Signup

Constructing O(n log n) Size Monotone Formulae for the k-th Threshold Function of n Boolean Variables.

Joel Friedman
Published in: SIAM J. Comput. (1986)
Keyphrases
  • boolean variables
  • term dnf
  • learning algorithm
  • lower bound
  • boolean functions
  • multi valued