Article PDF
Literatur
Blum, M.: A machine-independent theory of the complexity of recursive functions. J. Assoc. comp. Machin. 14, 322–336 (1967).
Church, A.: On the concept of a random sequence. Bull. Amer. math. Soc. 46, 130–135 (1940).
Davis, H.: Computability and unsolvability. New York-Toronto-London: McGraw-Hill 1958.
Hartmanis, J., Stearns, R.E.: On the computational complexity of algorithms. Trans. Amer. math. Soc. 117, 285–306 (1965).
Hennie, F.C.: One-tape, off-line turing machine computations. Inform. and Control 8, 553–578 (1965).
Hermes, H.: AufzÄhlbarkeit, Entscheidbarkeit, Berechenbarkeit. Berlin-Göttingen-Heidelberg: Springer 1961.
Hotz, G., Walter, H.: Automatentheorie und formale Sprachen. Mannheim-Zürich: Bibliographisches Institut 1968.
Mises, R. v.: Grundlagen der Wahrscheinlichkeitsrechnung. Math. Zeitschrift 5, 52–99 (1919).
Schnorr, C. P.: Eine Bemerkung zum Begriff der zufÄlligen Folge. Z. Wahrscheinlichkeitstheorie verw. Geb. 14, 27–35 (1969).
—: über die Definition effektiver Zufallstests. Teil I. Z. Wahrscheinlichkeitstheorie verw. Geb. 15, 297–312 (1970).
—: über die Definition effektiver Zufallstests. Teil II. Z. Wahrscheinlichkeitstheorie verw. Geb. 15, 313–328 (1970).
- KomplexitÄt von Algorithmen mit Anwendung auf die Analysis. Erscheint in Arch. math. Logik Grundlagenforsch.
Author information
Authors and Affiliations
Additional information
Die Arbeit stellt einen Teil der Habilitationsschrift dar, die der Mathematisch-Naturwissenschaftlichen FakultÄt der UniversitÄt des Saarlandes vom Verfasser vorgelegt wurde.
Rights and permissions
About this article
Cite this article
Schnorr, C.P. Klassifikation der Zufallsgesetze nach Komplexität und Ordnung. Z. Wahrscheinlichkeitstheorie verw Gebiete 16, 1–21 (1970). https://doi.org/10.1007/BF00538763
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00538763