The average sensitivity of a Boolean circuit is the expected number of input bits that, when flipped, change the output of the circuit, starting with a random input setting. We show that unbounded-fanin circuits of depth d and size s have average sensitivity 0( log s)~-'. This bound is asymptoticall
β¦ LIBER β¦
The average sensitivity of square-freeness
β Scribed by A. Bernasconi; C. Damm; I. Shparlinski
- Publisher
- Springer
- Year
- 2000
- Tongue
- English
- Weight
- 230 KB
- Volume
- 9
- Category
- Article
- ISSN
- 1016-3328
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The average sensitivity of bounded-depth
β
Ravi B. Boppana
π
Article
π
1997
π
Elsevier Science
π
English
β 414 KB
Optimizing the quantized average of the
β
A. D. Bolychevtsev
π
Article
π
1981
π
Springer US
π
English
β 312 KB
Methods for estimating the average sensi
β
L. V. Dubnov; O. L. Zhukovskii
π
Article
π
1995
π
SP MAIK Nauka/Interperiodica
π
English
β 243 KB
Polymolecularity correction formulae for
β
R.E. Bareiss
π
Article
π
1983
π
Elsevier Science
π
English
β 467 KB
Evidence against the context-freeness of
β
Stuart M. Shieber
π
Article
π
1985
π
Springer Netherlands
π
English
β 529 KB
Improving the capability of the Schopper
β
DΓ³ra Dienes; SΓ‘ndor KemΓ©ny; Anita EgyhΓ‘zi; Kati RΓ©czey
π
Article
π
2005
π
Elsevier Science
π
English
β 217 KB
In secondary fibre processing several problems are caused by fines, which are present in high concentrations in recycled pulp. One of the major problems is the decreased drainage rate, which results in a reduction of the capacity of paper machines. With enzymatic treatment the short cellulose fibres