Difference between revisions of "Category:Biased function"
(→Definition) |
m (Renan moved page Biased function to Category:Balanced function without leaving a redirect: Not sure we'll be using biased that much. Let's try balanced instead.) |
(No difference)
| |
Revision as of 10:41, 5 September 2018
Contents
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
Examples of biased functions
- TODO
Examples of balanced functions
References
This category currently contains no pages or media.
