Skip to main content

2017 | Supplement | Buchkapitel

4. Anwendungen in Biologie, Kryptologie und Algorithmik

verfasst von : Michael Barot

Erschienen in: Stochastik

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Zusammenfassung

Die Wahrscheinlichkeitstheorie wurde einerseits entwickelt als ein Instrument zur Untersuchung unserer Welt und half bei der Erzeugung vieler Durchbrüche insbesondere in der Physik und der Biologie. Andererseits spielte die Wahrscheinlichkeitstheorie eine wesentliche Rolle beim Entwurf und bei der Entwicklung von technischen Systemen. Die Zielsetzung dieses Kapitels ist es, drei eindrucksvolle Beispiele zu zeigen, die die Stärke von Wahrscheinlichkeitskonzepten in der Biologie, der Kryptographie und beim Algorithmenentwurf belegen. In der Populationsgenetik zeigen wir, wie man Naturgesetze mittels Wahrscheinlichkeitsrechnungen entdecken, erklären und begründen kann. In der Algorithmik zeigen wir, wie man mit Hilfe von Zufallsentscheidungen exponentiell viel Arbeit sparen kann. In der Kryptographie zeigen wir, wie Wahrscheinlichkeitsüberlegungen zum Entwurf eines pfiffigen Kryptosystems führen können und wie tiefgreifendere statistische Konzepte bei der Kryptoanalyse dieses Kryptosystems zum Durchbruch führen können.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Biologisch gesehen ist auch dieses Modell noch eine Vereinfachung, weil bei der zufälligen Auswahl der beiden Elternteile deren Geschlecht nicht berücksichtigt wird. So wäre dieses Modell aber für Hermaphroditen (zum Beispiel Weinbergschnecken) anwendbar.
 
2
Bemerke, dass wir absichtlich die neue Bezeichnung \(\mathop{\mathrm{Prob}}\) für die Wahrscheinlichkeitsverteilung über die Allele gewählt haben, um sie von der Wahrscheinlichkeitsverteilung über die Genotypen zu unterscheiden.
 
3
Erinnere dich daran, dass \(m_{\text{AA},k+1}=P_{k+1}(\text{AA})\cdot m\) und \(m_{\text{A}\alpha,k+1}=P_{k+1}(\text{A}\alpha)\cdot m\) gelten.
 
4
Der Algorithmus selber produziert keine zufälligen Bits. Diese müssen ihm von außen zur Verfügung gestellt werden.
 
5
Als deterministisch bezeichnen wir klassische Algorithmen, die für jede Eingabe eine eindeutig gegebene Berechnung durchführen.
 
6
Für eine reelle Zahl m ist \(\lceil m\rceil\) die kleinste natürliche Zahl, die mindestens m ist. Zum Beispiel ist \(\lceil 2.6\rceil=3\).
 
7
Wenn eines der k Resultate „≠“ ist, dann wissen wir mit Sicherheit, dass X ≠ Y gilt. Einen Fehler kann man nur machen, wenn man k Mal das Resultat „=“ erhalten hat, obwohl X ≠ Y gilt.
 
Metadaten
Titel
Anwendungen in Biologie, Kryptologie und Algorithmik
verfasst von
Michael Barot
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-57595-7_4