Eine Bemerkung zum Begriff der zufälligen Folge

DOI10.1007/BF00534115MaRDI QIDQ5581622zbMATH OpenOpenAlexFDO

Authors Claus Peter Schnorr

Publication date 1969

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00534115

zbMATH Keywords

recursion theory, constructive mathematics

Cites work

• Aufzählbarkeit, Entscheidbarkeit, Berechenbarkeit. Einführung in die Theorie der rekursiven Funktionen
• scientific article; zbMATH DE number 3427210 (Why is no real title available?)
• scientific article; zbMATH DE number 3129325 (Why is no real title available?)
• scientific article; zbMATH DE number 3131080 (Why is no real title available?)
• scientific article; zbMATH DE number 3213200 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Intuitionism. An introduction
• On the Length of Programs for Computing Finite Binary Sequences
• The definition of random sequences

Cited in

(6)

• Complexity of algorithms and computations
• Schnorr randomness for noncomputable measures
• General random sequences and learnable sequences
• Klassifikation der Zufallsgesetze nach Komplexität und Ordnung
• Über die Definition von effektiven Zufallstests. I, II
• A unified approach to the definition of random sequences

This page was built for publication: Eine Bemerkung zum Begriff der zufälligen Folge

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5581622)