C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
On the Complexity of the Evaluation of Transient Extensions of Boolean Functions.
Janusz A. Brzozowski
Baiyu Li
Yuli Ye
Published in:
Int. J. Found. Comput. Sci. (2012)
Keyphrases
</>
boolean functions
uniform distribution
polynomial size
threshold functions
relevant variables
functional properties
prime implicants
computational complexity
decision problems
membership queries
read once formulas
dnf formulae
decision trees