Login / Signup
On Derandomized Composition of Boolean Functions.
Or Meir
Published in:
Electron. Colloquium Comput. Complex. (2017)
Keyphrases
</>
boolean functions
uniform distribution
randomly generated
threshold functions
prime implicants
membership queries
dnf formulae
relevant variables
truth table
pseudo boolean functions
read once formulas
binary decision diagrams
linear threshold
polynomial size
bi decomposition