!!! Overview [{$pagename}] 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: [{ReferringPagesPlugin before='*' after='\n' }] ---- * [#1] - [Decades-Old Computer Science Conjecture Solved in Two Pages|https://www.quantamagazine.org/mathematician-solves-computer-science-conjecture-in-two-pages-20190725/|target='_blank'] - based on information obtained 2019-07-30 * [#2] - [Analysis_of_Boolean_functions|Wikipedia:Analysis_of_Boolean_functions|target='_blank'] - based on information obtained 2019-07-30