Negligible function
In mathematics, a negligible function is a function such that for every positive integer c there exists an integer Nc such that for all x > Nc, Equivalently, we may also use the following definition.A function is negligible, if for every positive polynomial poly(·) there exists an integer Npoly > 0 such that for all x > Npoly
Chosen-plaintext attackCiphertext indistinguishabilityCommitment schemeComputational indistinguishabilityConcrete securityCryptographically-secure pseudorandom number generatorDigital signatureForking lemmaHard-core predicateIndex of cryptography articlesInitialization vectorNaor–Reingold pseudorandom functionNegligibilityNegligible (complexity theory)Negligible (complexitytheory)Negligible (mathematics)Negligible function (cryptography)Negligible setNon-interactive zero-knowledge proofOblivious RAMOne-way functionPseudorandom generator theoremPseudorandom number generatorRandomness extractorSecurity parameterSemantic securityStatistically closeVery smooth hashZero-knowledge proof
Link from a Wikipage to another Wikipage
primaryTopic
Negligible function
In mathematics, a negligible function is a function such that for every positive integer c there exists an integer Nc such that for all x > Nc, Equivalently, we may also use the following definition.A function is negligible, if for every positive polynomial poly(·) there exists an integer Npoly > 0 such that for all x > Npoly
has abstract
Eine vernachlässigbare Funktio ...... hkeiten formal zu beschreiben.
@de
Funkcja zaniedbywalna – funkcj ...... gości, aby tę wartość uzyskać.
@pl
In mathematics, a negligible f ...... 0 such that for all x > Npoly
@en
Une fonction négligeable en in ...... nt considérée est polynomiale.
@fr
Нехтовна функція (англ. neglig ...... 0 такий, що для всіх x > Npoly
@uk
数学における無視可能函数(むしかのうかんすう、英: negligible function)は、極限においていかなる多項式よりも非常に緩やかな増加をするような函数である。
@ja
那么我们说这个函数是可忽略的(negligible)。通常我们把“存在一个,使得对于所有的”简化为“对于所有足够大的”。
@zh
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
979,710,421
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
comment
Eine vernachlässigbare Funktio ...... hkeiten formal zu beschreiben.
@de
Funkcja zaniedbywalna – funkcj ...... walną funkcją długości klucza.
@pl
In mathematics, a negligible f ...... 0 such that for all x > Npoly
@en
Une fonction négligeable en in ...... nt considérée est polynomiale.
@fr
Нехтовна функція (англ. neglig ...... 0 такий, що для всіх x > Npoly
@uk
数学における無視可能函数(むしかのうかんすう、英: negligible function)は、極限においていかなる多項式よりも非常に緩やかな増加をするような函数である。
@ja
那么我们说这个函数是可忽略的(negligible)。通常我们把“存在一个,使得对于所有的”简化为“对于所有足够大的”。
@zh
label
Fonction négligeable (informatique)
@fr
Funkcja zaniedbywalna (kryptografia)
@pl
Negligible function
@en
Vernachlässigbare Funktion
@de
Нехтовна функція
@uk
可忽略函数
@zh
無視可能函数
@ja