Login / Signup

The number of Boolean functions computed by formulas of a given size.

Petr SavickýAlan R. Woods
Published in: Random Struct. Algorithms (1998)
Keyphrases
  • boolean functions
  • uniform distribution
  • linear threshold
  • computational complexity
  • relational databases
  • multi valued
  • randomly chosen
  • pseudo boolean functions