707 search results - page 20 / 142 » The Nonhomomorphicity of Boolean Functions |
ACSD
2005
IEEE
15 years 7 months ago
2005
IEEE
Perfectly synchronous systems immediately react to the inputs of their environment, which may lead to so-called causality cycles between actions and their trigger conditions. Algo...
125
click to vote
ICALP
2001
Springer
15 years 5 months ago
2001
Springer
We consider a model of learning Boolean functions from quantum membership queries. This model was studied in [26], where it was shown that any class of Boolean functions which is i...
ASIACRYPT
2000
Springer
15 years 5 months ago
2000
Springer
We establish, for the first time, an explicit and simple lower bound on the nonlinearity Nf of a Boolean function f of n variables satisfying the avalanche criterion of degree p, ...
DAC
2003
ACM
16 years 2 months ago
2003
ACM
Binary Decision Diagrams (BDDs) often fail to exploit sharing between Boolean functions that differ only in their support variables. In a memory circuit, for example, the function...
FOCS
2010
IEEE
14 years 11 months ago
2010
IEEE
For an n-variate degree