Difference between revisions of "Category:Biased function"
(Created page for the bias of a function.) |
(→Definition) |
||
| Line 1: | Line 1: | ||
== Definition == | == Definition == | ||
| − | A Boolean function <math>f:\{-1,1\}^n \to \{-1,1\}</math> has '''bias''' of p if obtains the value 1 on a p-fraction of its inputs. A | + | 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 == | == Properties == | ||
Revision as of 06:42, 4 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.
