In der Wahrscheinlichkeitstheorie beschreibt die nach Herman Chernoff benannte, jedoch auf Herman Rubin zurückgehende Chernoff-Ungleichung eine obere Schranke für die Wahrscheinlichkeit, dass eine Sequenz unabhängiger Bernoulli-Experimente von ihrer erwarteten Anzahl an Erfolgen abweicht. Die Chernoff-Ungleichung ist ein vielseitiges und vielfach verwendetes Hilfsmittel bei der Analyse von randomisierten Algorithmen in der Informatik.

Property Value
dbo:abstract
  • In der Wahrscheinlichkeitstheorie beschreibt die nach Herman Chernoff benannte, jedoch auf Herman Rubin zurückgehende Chernoff-Ungleichung eine obere Schranke für die Wahrscheinlichkeit, dass eine Sequenz unabhängiger Bernoulli-Experimente von ihrer erwarteten Anzahl an Erfolgen abweicht. Die Chernoff-Ungleichung ist ein vielseitiges und vielfach verwendetes Hilfsmittel bei der Analyse von randomisierten Algorithmen in der Informatik. (de)
  • In der Wahrscheinlichkeitstheorie beschreibt die nach Herman Chernoff benannte, jedoch auf Herman Rubin zurückgehende Chernoff-Ungleichung eine obere Schranke für die Wahrscheinlichkeit, dass eine Sequenz unabhängiger Bernoulli-Experimente von ihrer erwarteten Anzahl an Erfolgen abweicht. Die Chernoff-Ungleichung ist ein vielseitiges und vielfach verwendetes Hilfsmittel bei der Analyse von randomisierten Algorithmen in der Informatik. (de)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 409162 (xsd:integer)
dbo:wikiPageRevisionID
  • 158359314 (xsd:integer)
dct:subject
rdfs:comment
  • In der Wahrscheinlichkeitstheorie beschreibt die nach Herman Chernoff benannte, jedoch auf Herman Rubin zurückgehende Chernoff-Ungleichung eine obere Schranke für die Wahrscheinlichkeit, dass eine Sequenz unabhängiger Bernoulli-Experimente von ihrer erwarteten Anzahl an Erfolgen abweicht. Die Chernoff-Ungleichung ist ein vielseitiges und vielfach verwendetes Hilfsmittel bei der Analyse von randomisierten Algorithmen in der Informatik. (de)
  • In der Wahrscheinlichkeitstheorie beschreibt die nach Herman Chernoff benannte, jedoch auf Herman Rubin zurückgehende Chernoff-Ungleichung eine obere Schranke für die Wahrscheinlichkeit, dass eine Sequenz unabhängiger Bernoulli-Experimente von ihrer erwarteten Anzahl an Erfolgen abweicht. Die Chernoff-Ungleichung ist ein vielseitiges und vielfach verwendetes Hilfsmittel bei der Analyse von randomisierten Algorithmen in der Informatik. (de)
rdfs:label
  • Chernoff-Ungleichung (de)
  • Chernoff-Ungleichung (de)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is foaf:primaryTopic of