Category:Biased function
Revision as of 10:49, 5 September 2018 by Renan (talk | contribs) (Renan moved page Category:Baised function to Category:Biased function without leaving a redirect: Typo in name)
Definition
A Boolean function [math]f:\{-1,1\}^n \to \{-1,1\}[/math] has bias of p if obtains the value 1 on a [math]\frac{1+p}{2}[/math]-fraction of its inputs.
A 0-biased function is called balanced or unbiased.
Properties
- TODO
References
This category currently contains no pages or media.
