Difference between revisions of "Category:Biased function"
(Created page for the bias of a function.) |
m (Renan moved page Category:Baised function to Category:Biased function without leaving a redirect: Typo in name) |
||
| (4 intermediate revisions by the same user not shown) | |||
| 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 '''[[:category:balanced function|balanced]]''' or '''unbiased'''. | ||
== Properties == | == Properties == | ||
* TODO | * TODO | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
== References == | == References == | ||
<references/> | <references/> | ||
Latest revision as of 10:49, 5 September 2018
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.
