
The author explores the average-case deterministic query complexity of boolean functions under the uniform distribution, providing insights into various common functions and circuits.


coremsg

average-case-deterministic-query-complexity-of-boolean-functions-with-fixed-weight


Average-case deterministic query complexity of boolean functions with fixed weight


title_rewrite


Exploring the average-case deterministic query complexity of boolean functions under fixed weight.


boolean-functions-average-case-query-complexity-with-fixed-weight


Boolean Functions' Average-Case Query Complexity with Fixed Weight
