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.

Property Value
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)
  • 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)
dbo:author
dbo:isbn
  • 0-521-79172-3
dbo:originalTitle
  • Foundations of Cryptography: Volume 1, Basic Tools (de)
  • Protokollkomposition und Komplexität (Dissertation) (de)
  • Foundations of Cryptography: Volume 1, Basic Tools (de)
  • Protokollkomposition und Komplexität (Dissertation) (de)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 5792653 (xsd:integer)
dbo:wikiPageRevisionID
  • 130426521 (xsd:integer)
prop-de:autor
  • Dominique Unruh
prop-de:jahr
  • 2001 (xsd:integer)
  • 2006 (xsd:integer)
prop-de:kapitel
  • Kapitel 2: Computational Difficulty
prop-de:online
prop-de:ort
  • Karlsruhe
dc:publisher
  • Cambridge University Press
  • Universität Karlsruhe (TH)
dct:subject
bibo:pages
  • 16
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)
  • 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)
rdfs:label
  • Vernachlässigbare Funktion (de)
  • Vernachlässigbare Funktion (de)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is foaf:primaryTopic of