Klassifikation der Zufallsgesetze nach Komplexit�t und Ordnung

DOI10.1007/BF00538763MaRDI QIDQ5587565zbMATH OpenFDO

Authors Claus Peter Schnorr

Publication date 1970

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

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

zbMATH Keywords

probability theory

Recommendations

• Klassifikation der verallgemeinerten Regelflächen durch ihre Kommerellhyperflächen
• Klassenkörpertheoretische Deutung der Struktur der Klassengruppe des zyklischen Zahlkörpers
• scientific article; zbMATH DE number 3001638
• Über eine Klasse zusammengesetzter Zahlen
• Verwandte Sätze Zum Auswahlaxiom Für Klassen
• scientific article; zbMATH DE number 3855955
• Klassifikation ebener Dreiecke nach Abstandsrelationen
• Zur Klassifikation von Steinerzahlen
• scientific article; zbMATH DE number 3854457

Cites work

• A Machine-Independent Theory of the Complexity of Recursive Functions
• Eine Bemerkung zum Begriff der zuf�lligen Folge
• scientific article; zbMATH DE number 3131080 (Why is no real title available?)
• scientific article; zbMATH DE number 3335924 (Why is no real title available?)
• scientific article; zbMATH DE number 3193733 (Why is no real title available?)
• Komplexität von Algorithmen mit Anwendung auf die Analysis
• On the Computational Complexity of Algorithms
• One-tape, off-line Turing machine computations
• �ber die Definition von effektiven Zufallstests

Cited in

(13)

• Complexity of algorithms and computations
• Almost everywhere high nonuniform complexity
• Genericity and randomness over feasible probability measures
• A stronger Kolmogorov zero-one law for resource-bounded measure
• Scaled dimension and nonuniform complexity
• Weakly complete problems are not rare
• Capital Process and Optimality Properties of a Bayesian Skeptic in Coin-Tossing Games
• A Characterization of Constructive Dimension
• Equivalence of measures of complexity classes
• A unified approach to the definition of random sequences
• Cook versus Karp-Levin: Separating completeness notions if NP is not small
• Weak completeness in \(\text{E}\) and \(\text{E}_{2}\)
• Vladimir V'yugin: short biography and some research contributions

This page was built for publication: Klassifikation der Zufallsgesetze nach Komplexit�t und Ordnung

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