C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
Review of boolean function complexity: advances and frontiers by Stasys Jukna.
William I. Gasarch
Published in:
SIGACT News (2013)
Keyphrases
</>
boolean functions
uniform distribution
relevant variables
polynomial size
computational complexity
functional properties
worst case
read once formulas
monotone boolean functions
truth table
image processing
objective function
membership queries
binary decision diagrams
bi decomposition
pseudo boolean functions