Negligible
出典: フリー百科事典『ウィキペディア(Wikipedia)』
- 英単語。「無視できる」の意味。
- 数学用語。「無視できる」と訳す。
ここでは2の意味について解説する。 正値関数ν(k)が以下を満たす時、νは(kに関し)negligibleであるという。
- 任意の多項式fに対し、
- すなわち任意の多項式fに対し、あるk0が存在して、全てのk > k0に対し、ν(k) < 1 / f(k)。
関数ν(k)がkに関しnegligibleな時、と書く。
[編集] overwhelming
事象の列が、となるとき、 事象Xkが生じる確率はkに関しoverwhelming(圧倒的)であるという。