logo
MussenStellen
Bibliothek von artikeln zu einem beliebigen thema
  • Zuhause Startseite
  • Kontakt Feedback
  • Artikel Hinzufügen Veröffentlichen Sie Ihre Artikel
  • Einloggen Genehmigung
  • Neu registrieren Werden Sie Autor
  • Zuhause
  • Kontakt
  • Kategorien
  • Artikel Hinzufügen
  • Einloggen
  • Neu registrieren
  • 0-9
  • A
  • B
  • C
  • D
  • E
  • F
  • G
  • H
  • I
  • J
  • K
  • L
  • M
  • N
  • O
  • P
  • Q
  • R
  • S
  • T
  • U
  • V
  • W
  • X
  • Y
  • Z
  • İ

Vernachlässigbar Funktion

FONT SIZE:
fontsize_dec
fontsize_inc
Februar 6, 2016 Ruland Felder V 0 3

In der Mathematik ist ein vernachlässigbarer Funktion eine Funktion, so dass für jede positive ganze Zahl, c eine ganze Zahl existiert Nc so dass für alle x & gt; Nc,

In äquivalenter Weise können wir auch die folgende Definition. Eine Funktion ist vernachlässigbar, wenn für jede positive Polynom Poly gibt es eine ganze Zahl Npoly & gt; 0, so dass für alle x & gt; Npoly

Geschichte

Das Konzept der Geringfügigkeit kann seine Spur zurück zu finden, um Modelle der Analyse klingen. Obwohl die Begriffe "Kontinuität" und "unendlich klein" wurde wichtig in der Mathematik in Newton und Leibniz Zeit, sie nicht bis in die späten 1810er gut definiert. Die erste einigermaßen strengen Definition der Kontinuität in der mathematischen Analyse war auf Bernard Bolzano, der im Jahre 1817 die moderne Definition der Stetigkeit schrieb. In letzter Zeit Cauchy, Weierstraß und Heine auch wie folgt definiert:

Dieses klassische Definition der Stetigkeit in die Definition der Geringfügigkeit in wenigen Schritten durch Ändern von Parametern in der Definition verwendet, umgewandelt werden. Zuerst wird in dem Fall, müssen wir das Konzept der "unendlich kleine Funktion" zu definieren:

Als nächstes ersetzen wir durch die Funktionen, wo oder, wo eine positive Polynom. Dies führt zu der Definition von vernachlässigbar Funktionen an der Spitze dieses Artikels angegeben. Da die Konstanten können wie bei einer konstanten Polynoms ausgedrückt zeigt dies, dass vernachlässigbare Funktionen sind eine Teilmenge der infinitesimalen Funktionen.

Verwenden Sie in Cryptography

In Komplexität basierten modernen Kryptographie, ist ein Sicherheitsschema beweisbar sichere, wenn die Wahrscheinlichkeit von Sicherheitsversagen ist vernachlässigbar in Bezug auf die Eingangs = kryptographische Schlüssellänge. Daher kommt die Definition am Anfang der Seite, weil Schlüssellänge muss eine natürliche Zahl sein.

Dennoch hat die allgemeine Vorstellung von negligibility nie gesagt, dass das System Eingabeparameter muss die Schlüssellänge ist. In der Tat kann jeder vorbestimmte System metrisch sein und entsprechende mathematische Analyse würde einige versteckte analytischen Verhalten des Systems zu veranschaulichen.

Der Kehr-of-Polynom-Formulierung wird aus dem gleichen Grund, dass Rechenbeschränktheit wird als Polynom Laufzeit definiert verwendet: es hat mathematische Verschluss Eigenschaften, die es gefügig im asymptotischen Einstellung. Zum Beispiel, wenn ein Angriff gelingt Verletzung eines Sicherheitszustand nur mit einer vernachlässigbaren Wahrscheinlichkeit und der Angriff wird ein Polynom Anzahl von Malen wiederholt, die Erfolgswahrscheinlichkeit des Gesamtangriffs bleibt vernachlässigbar. In der Praxis will man könnte, um konkretere Funktionen begrenzenden Erfolgswahrscheinlichkeit des Gegners zu haben und die Sicherheitsparameter groß genug, dass diese Wahrscheinlichkeit kleiner als ein gewisser Schwellenwert ist zu wählen, sagen 2.

  0   0

Link zur Website / Blog :

Link für Forum (BB- Code) :

Vorherige Artikel Never Ending Tour-1993
Nächster Artikel Homosexuell-Class-Schnellboot

In Verbindung Stehende Artikel

Ian Munro Ross

Ian Munro Ross

Institut für Psychologische Wissenschaften

Institut für Psychologische Wissenschaften

Ishmael Kumbane

Ishmael Kumbane

Kommentare - 0

Keine Kommentare

Fügen Sie einen Kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Zeichen übrig: 3000
cutom_logo cutom_logo cutom_logo cutom_logo
cutom_logo cutom_logo cutom_logo cutom_logo
captcha

Sehe Auch

  • Gmrp Gmrp
  • Geologische Modellierung Geologische Modellierung
  • Guarinus von Palestrina Guarinus von Palestrina
  • Geoffrey Gilbert Geoffrey Gilbert
  • Gaye Symington Gaye Symington
  • Guy Mezger Guy Mezger
  • Gaiam Vivendi Entertainment Gaiam Vivendi Entertainment
  • Gewinnen Sie diesen Vogel Gewinnen Sie diesen Vogel
  • George Dinsdale George Dinsdale
  • George Whetstone George Whetstone

Inhalt

  • contents_item    Geschichte
  • contents_item    Verwenden Sie in Cryptography

Beliebteste Artikel

Nikotinvergiftung

Nikotinvergiftung

4842 ansichten 0 kommentare
Hippocampus-Sklerose

Hippocampus-Sklerose

3842 ansichten 0 kommentare
Kodi

Kodi

1343 ansichten 0 kommentare
Jump-Server

Jump-Server

1159 ansichten 0 kommentare
Leila und Madschnun

Leila und Madschnun

763 ansichten 0 kommentare

Letzte Kommentare

    Kategorien

    • 0-9 0-9
    • A A
    • B B
    • C C
    • D D
    • E E
    • F F
    • G G
    • H H
    • I I
    • J J
    • K K
    • L L
    • M M
    • N N
    • O O
    • P P
    • Q Q
    • R R
    • S S
    • T T
    • U U
    • V V
    • W W
    • X X
    • Y Y
    • Z Z
    • İ İ
    Benutzer: 0      Gäste: 50      Gesamt: 50
    © 2015 Mussenstellen.com. Alle Rechte vorbehalten.

    Diese Website verwendet Cookies, um Ihnen das beste Erlebnis auf unserer Website zu erhalten

    OK