Login / Signup

Faster Circuits and Shorter Formulae for Multiple Addition, Multiplication and Symmetric Boolean Functions

Mike PatersonNicholas PippengerUri Zwick
Published in: FOCS (1990)
Keyphrases
  • boolean functions
  • uniform distribution
  • prime implicants
  • threshold functions
  • dnf formulae
  • membership queries
  • truth table
  • functional properties
  • bi decomposition
  • phase transition
  • relevant variables