Overview#
Boolean Sensitivity is the number of input bits that need to be changed to alter the output bit within a Boolean functionBoolean 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:- [#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