Negligible function
http://dbpedia.org/resource/Negligible_function an entity of type: WikicatCryptographicAttacks
Eine vernachlässigbare Funktion ist eine reellwertige Nullfolge, die schneller gegen Null strebt als das Inverse jedes Polynoms. Obwohl der Begriff vernachlässigbare Folge treffender wäre, wird er nur selten verwendet. Vernachlässigbare Funktionen werden bei asymptotischen Betrachtungen in der Kryptologie eingesetzt, um sehr kleine Wahrscheinlichkeiten formal zu beschreiben.
rdf:langString
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
rdf:langString
Une fonction négligeable en informatique fondamentale, surtout en cryptographie et en complexité algorithmique, est une notion qui permet de caractériser (souvent pour en ignorer les effets) une fonction mathématique dont la contribution est faible par rapport à une référence. Il s'agit d'une notion asymptotique, qui ne prend son sens que lorsqu'on s'intéresse au comportement des fonctions sur de très grandes entrées. Enfin, une fonction n'est négligeable que vis-à-vis d'une classe de complexité donnée ; dans l'extrême majorité des cas, la classe implicitement considérée est polynomiale.
rdf:langString
数学における無視可能函数（むしかのうかんすう、英: negligible function）は、極限においていかなる多項式よりも非常に緩やかな増加をするような函数である。
rdf:langString
Em matemática, uma função desprezível é uma função de modo que para cada inteiro positivo c existe um inteiro Nc tal que para todo x > Nc, Da mesma forma, também podemos usar a seguinte definição: uma função é desprezível , se para cada polinômio positivo poly(·) existe um número inteiro Npoly > 0 tal que para todo x > Npoly
rdf:langString
Нехтовна функція (англ. negligible function) — функція така, що для кожного додатнього цілого c існує ціле Nc таке, що для всіх x > Nc, Тотожно, ми можемо використовувати таке визначення:Функція є нехтовною, якщо для кожного додатнього багаточлену poly(·) існує ціле Npoly > 0 такий, що для всіх x > Npoly
rdf:langString
在数学中，可忽略函数（英語：Negligible function）是指 对于一个函数 ，如果对于任意一个正多项式，存在一个，使得对于所有的 那么这个函数便是可忽略的（negligible）。通常我们把“存在一个，使得对于所有的”简化为“对于所有足够大的”。
rdf:langString
Funkcja zaniedbywalna – funkcja, która dąży do zera szybciej niż dowolny wielomian. Funkcje takie mają szczególne znaczenie w kryptografii. Formalnie jest zaniedbywalna, jeśli dla dowolnego istnieje takie, że zachodzi Przykładami takich funkcji są np. i Funkcje zaniedbywalne są używane do określania bezpieczeństwa algorytmów i protokołów kryptograficznych. Przykładowo możemy powiedzieć, że szyfr jest bezpieczny, jeśli szansa odgadnięcia klucza przez osobę postronną jest zaniedbywalną funkcją długości klucza.
rdf:langString
rdf:langString
Vernachlässigbare Funktion
rdf:langString
Fonction négligeable (informatique)
rdf:langString
無視可能函数
rdf:langString
Negligible function
rdf:langString
Funkcja zaniedbywalna (kryptografia)
rdf:langString
Função desprezível
rdf:langString
可忽略函数
rdf:langString
Нехтовна функція
xsd:integer
8426019
xsd:integer
1070262876
rdf:langString
Eine vernachlässigbare Funktion ist eine reellwertige Nullfolge, die schneller gegen Null strebt als das Inverse jedes Polynoms. Obwohl der Begriff vernachlässigbare Folge treffender wäre, wird er nur selten verwendet. Vernachlässigbare Funktionen werden bei asymptotischen Betrachtungen in der Kryptologie eingesetzt, um sehr kleine Wahrscheinlichkeiten formal zu beschreiben.
rdf:langString
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
rdf:langString
Une fonction négligeable en informatique fondamentale, surtout en cryptographie et en complexité algorithmique, est une notion qui permet de caractériser (souvent pour en ignorer les effets) une fonction mathématique dont la contribution est faible par rapport à une référence. Il s'agit d'une notion asymptotique, qui ne prend son sens que lorsqu'on s'intéresse au comportement des fonctions sur de très grandes entrées. Enfin, une fonction n'est négligeable que vis-à-vis d'une classe de complexité donnée ; dans l'extrême majorité des cas, la classe implicitement considérée est polynomiale.
rdf:langString
数学における無視可能函数（むしかのうかんすう、英: negligible function）は、極限においていかなる多項式よりも非常に緩やかな増加をするような函数である。
rdf:langString
Funkcja zaniedbywalna – funkcja, która dąży do zera szybciej niż dowolny wielomian. Funkcje takie mają szczególne znaczenie w kryptografii. Formalnie jest zaniedbywalna, jeśli dla dowolnego istnieje takie, że zachodzi Przykładami takich funkcji są np. i Funkcje zaniedbywalne są używane do określania bezpieczeństwa algorytmów i protokołów kryptograficznych. Przykładowo możemy powiedzieć, że szyfr jest bezpieczny, jeśli szansa odgadnięcia klucza przez osobę postronną jest zaniedbywalną funkcją długości klucza. Definicja funkcji zaniedbywalnej jest asymptotyczna z identycznych powodów, dla których tak definiowane są złożoności algorytmów: w takiej postaci jest zamknięta na podstawowe matematyczne operacje, co umożliwia wyprowadzanie innych własności z tej definicji. W praktyce bezpieczeństwo systemów kryptograficznych wymaga ustalenia konkretnych wartości tej funkcji (np. 2−128) i użycia klucza o takiej długości, aby tę wartość uzyskać.
rdf:langString
Em matemática, uma função desprezível é uma função de modo que para cada inteiro positivo c existe um inteiro Nc tal que para todo x > Nc, Da mesma forma, também podemos usar a seguinte definição: uma função é desprezível , se para cada polinômio positivo poly(·) existe um número inteiro Npoly > 0 tal que para todo x > Npoly
rdf:langString
Нехтовна функція (англ. negligible function) — функція така, що для кожного додатнього цілого c існує ціле Nc таке, що для всіх x > Nc, Тотожно, ми можемо використовувати таке визначення:Функція є нехтовною, якщо для кожного додатнього багаточлену poly(·) існує ціле Npoly > 0 такий, що для всіх x > Npoly
rdf:langString
在数学中，可忽略函数（英語：Negligible function）是指 对于一个函数 ，如果对于任意一个正多项式，存在一个，使得对于所有的 那么这个函数便是可忽略的（negligible）。通常我们把“存在一个，使得对于所有的”简化为“对于所有足够大的”。
xsd:nonNegativeInteger
7751