出典:Wikipedia
出典:『Wikipedia』 (2010/08/23 20:07 UTC 版)
In mathematics and computer science, a balanced boolean function is a boolean function whose output yields as many 0s as 1s over its input set. This means that for a uniformly random input string of bits, the probability of getting a 1 is 1/2.