| dbo:abstract
|
- 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. (de)
- 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 (en)
- 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. (fr)
- 数学における無視可能函数（むしかのうかんすう、英: negligible function）は、極限においていかなる多項式よりも非常に緩やかな増加をするような函数である。 (ja)
- 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ć. (pl)
- 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 (pt)
- Нехтовна функція (англ. negligible function) — функція така, що для кожного додатнього цілого c існує ціле Nc таке, що для всіх x > Nc, Тотожно, ми можемо використовувати таке визначення:Функція є нехтовною, якщо для кожного додатнього багаточлену poly(·) існує ціле Npoly > 0 такий, що для всіх x > Npoly (uk)
- 在数学中，可忽略函数（英語：Negligible function）是指 对于一个函数 ，如果对于任意一个正多项式，存在一个，使得对于所有的 那么这个函数便是可忽略的（negligible）。通常我们把“存在一个，使得对于所有的”简化为“对于所有足够大的”。 (zh)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7751 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- 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. (de)
- 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 (en)
- 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. (fr)
- 数学における無視可能函数（むしかのうかんすう、英: negligible function）は、極限においていかなる多項式よりも非常に緩やかな増加をするような函数である。 (ja)
- 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 (pt)
- Нехтовна функція (англ. negligible function) — функція така, що для кожного додатнього цілого c існує ціле Nc таке, що для всіх x > Nc, Тотожно, ми можемо використовувати таке визначення:Функція є нехтовною, якщо для кожного додатнього багаточлену poly(·) існує ціле Npoly > 0 такий, що для всіх x > Npoly (uk)
- 在数学中，可忽略函数（英語：Negligible function）是指 对于一个函数 ，如果对于任意一个正多项式，存在一个，使得对于所有的 那么这个函数便是可忽略的（negligible）。通常我们把“存在一个，使得对于所有的”简化为“对于所有足够大的”。 (zh)
- 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. (pl)
|
| rdfs:label
|
- Vernachlässigbare Funktion (de)
- Fonction négligeable (informatique) (fr)
- 無視可能函数 (ja)
- Negligible function (en)
- Funkcja zaniedbywalna (kryptografia) (pl)
- Função desprezível (pt)
- 可忽略函数 (zh)
- Нехтовна функція (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
