Zufälligkeit und Wahrscheinlichkeit : eine algorithmische Begründung der Wahrscheinlichkeitstheorie

Salvato in:
Dettagli Bibliografici
Autore principale: Schnorr, Claus Peter
Natura: Livre numérique
Lingua:Allemand
Pubblicazione: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Serie:Lecture notes in mathematics 218
Soggetti:
Accesso online:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Nota: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Zufälligkeit und Wahrscheinlichkeit, eine algorithmische Begründung der Wahrscheinlichkeitstheorie, Claus Peter Schnorr, 1971, Berlin, Springer, 1 vol. (IV-212 p.), Lecture notes in mathematics, 3-540-05566-5
Sommario:
  • Vorwort und Einleitung
  • Kritik der Maß-Wahrscheinlichkeitstheorie
  • Der naive Begriff des Kollektivs nach VON MISES
  • Erste Ansätze zur widerspruchsfreien Definition der Kollektive und ihre Kritik durch VILLE
  • Hyperzufällige Folgen
  • Hyperzufällige Folgen und das Prinzip vom ausgeschlossenen Spielsystem
  • Charakterisierung hyperzufälliger Folgen durch Invarianzeigenschaften
  • Weitere Einwände gegen den Begriff der Zufallsfolge im Sinne von MARTIN-LÖF
  • Charakterisierung der Zufallsfolgen durch konstruktive Nullmengen nach L.E.J. BROUWER
  • Charakterisierung von Zufallsfolgen durch das Prinzip vom ausgeschlossenen Spielsystem
  • Darstellung des starken Gesetzes der großen Zahlen durch Martingale
  • Invarianzeigenschaften von Zufallsfolgen
  • Charakterisierung der Zufallsfolgen durch Invarianzeigenschaften
  • Einige modifizierte Spielsysteme
  • Zufallsfolgen als optimale Folgen für die Bank
  • Die Programmkomplexität nach KOLMOGOROFF
  • Die Ordnung eines Zufallsgesetzes
  • Zufallsgesetze von exponentieller Ordnung
  • Voraussagbare und quasi-rekursive Folgen
  • Durch endliche Automaten darstellbare Zufallsgesetze
  • Raum- und Zeitkomplexität rekursiver Funktionen
  • Die Komplexität von Zufallsgesetzen und der Zufallsgrad von Folgen
  • Invarianzeigenschaften der Komplexitätsklassen von Pseudozufallsfolgen
  • Berechenbare Wahrscheinlichkeitsmaße auf lcub;0, 1rcub;
  • Verteilungsunabhängige Sequentialtests
  • Verteilungsunabhängige Invarianzeigenschaften von Zufallsfolgen
  • Zufallsfolgen zu Wahrscheinlichkeitsmaßen auf R.