Average Sensitivity of Typical Monotone Boolean Functions

Details Average Sensitivity of Typical Monotone Boolean Functions Average Sensitivity of Typical Monotone Boolean Functions

2005-07-01

arxiv.org/abs/math/0507030v1

Mathematics

Combinatorics

Scientific paper

We derive asymptotic formulas for the expected average sensitivity of a
typical monotone Boolean function. The formulas, given in Theorems 4 and 5, are
different depending on whether n, the number of variables, is even or odd.

Affiliated with

Also associated with

No associations

Rating

Average Sensitivity of Typical Monotone Boolean Functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Average Sensitivity of Typical Monotone Boolean Functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Average Sensitivity of Typical Monotone Boolean Functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-497367