加载中…
A Boolean function is sensitive to bit if there is at least one input vector and one bit in , such that changing changes . A function has sensitivity if among all input vectors, the largest number of bits to which is sensitive is . We count the -variable symmetric Boolean functions that have maximum sensitivity. We show that most such functions have the largest possible sensitivity, . This suggests sensitivity is limited as a complexity measure for symmetric Boolean functions.

生成讲解博客的中文版本

生成AI智能校验的中文版本