Overview#

Boolean Sensitivity is the number of input bits that need to be changed to alter the output bit within a Boolean function

Boolean functions are the rules for transforming a string of input bits (0s and 1s) into a single output bit. The most common rules are:

• to output a 1 provided any of the input bits is 1, and a 0 otherwise
• to output a 0 if the string has an even number of 1s, and a 1 otherwise

Every computer has some combination of Boolean functions as they can only deal with 0s or 1s.

More Information#

There might be more information for this subject on one of the following:

• Web Blog_blogentry_300719_1

---

• [#1] - Decades-Old Computer Science Conjecture Solved in Two Pages - based on information obtained 2019-07-30
• [#2] - Analysis_of_Boolean_functions - based on information obtained 2019-07-30