Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)

From MaRDI portal
Publication:2550943

DOI10.1007/BFb0112458zbMath0232.60001MaRDI QIDQ2550943

Claus Peter Schnorr

Publication date: 1971

Published in: Lecture Notes in Mathematics (Search for Journal in Brave)




Related Items (only showing first 100 items - show all)

Scaled dimension and nonuniform complexityDemuth’s Path to RandomnessWhen does randomness come from randomness?Computability versus exact computability of martingalesUnnamed ItemOn Kurtz randomnessThe dimensions of individual strings and sequencesEquivalence of measures of complexity classesThe Kolmogorov complexity of random realsRandomness and differentiabilityUncertainty, predictability and decidability in chaotic dynamical systemsRandomness, Computation and MathematicsA Correspondence Principle for Exact Constructive DimensionMutual dimension and random sequencesInitial segment complexities of randomness notionsThe Kolmogorov complexity of infinite wordsLower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagersOn generalized computable universal priors and their convergenceAn approach of randomness of a sample based on its weak ergodic limitRandomness and universal machinesRecursive computational depthRandomness? What randomness?Randomness and uniform distribution modulo oneSchnorr randomness for noncomputable measuresRANDOMNESS NOTIONS AND REVERSE MATHEMATICSExact constructive and computable dimensionsRandom elements in effective topological spaces with measure.Sequential mappings of $\omega $-languagesNotes on sum-tests and independence testsTest martingales, Bayes factors and \(p\)-valuesLowness, Randomness, and Computable AnalysisSome Questions in Computable MathematicsCOMPLEXITY, INFORMATION, ENERGYPrequential RandomnessGranularity of wagers in games and the possibility of savingCapital Process and Optimality Properties of a Bayesian Skeptic in Coin-Tossing GamesSubcomputable Hausdorff function dimensionWeak completeness in \(\text{E}\) and \(\text{E}_{2}\)Unnamed ItemLeading strategies in competitive on-line predictionBi-immunity over different size alphabetsStrong jump-traceability. I: The computably enumerable caseSchnorr RandomnessThings that can be made into themselvesAlgorithmic randomness and Fourier analysisOn Oscillation-free ε-random SequencesA Characterization of Constructive DimensionHow powerful are integer-valued martingales?Universal recursively enumerable sets of stringsSchnorr Trivial Reals: A constructionEffective Randomness for Computable Probability MeasuresSelection by Recursively Enumerable SetsRandomness on computable probability spaces -- a dynamical point of viewArithmetical MeasureKolmogorov-Loveland stochasticity and Kolmogorov complexityUnnamed ItemA combinatorial characterization of sequential p. martin-löf testsPrequential randomness and probabilityProcess and truth-table characterisations of randomnessPrediction and dimensionProbability in 1919/20: the von Mises-Pólya-controversyUnnamed ItemGales suffice for constructive dimensionUnnamed ItemDifference randomnessSome applications of computable one-one numberingsWahrscheinlichkeitsrechnung im Spannungsfeld von Maß- und Häufigkeitstheorie -- Leben und Werk des ``Deutschen Mathematikers Erhard Tornier (1894-1982)Monotonous betting strategies in warped casinosHighness properties close to PA completenessConstructive Dimension and Hausdorff Dimension: The Case of Exact DimensionA constructive Borel-Cantelli lemma. Constructing orbits with required statistical propertiesQuasi-Monte Carlo methods and pseudo-random numbersKolmogorov complexity and strong approximation of Brownian motionA STRONG LAW OF COMPUTATIONALLY WEAK SUBSETSGenericity and randomness over feasible probability measuresKolmogorov-Complexity Based on Infinite ComputationsA topological characterization of random sequencesGenericity and measure for exponential timeResource bounded randomness and computational complexityRandomness is inherently impreciseConstructive equivalence relations on computable probability measuresUnnamed ItemEndliche Automaten und ZufallsfolgenLowness properties and randomnessThe simulation of random processes on digital computers: Unavoidable orderHintikka and the functions of logicOn partial randomnessKolmogorov-Loveland randomness and stochasticityRecursive computational depth.Thinking with notations: epistemic actions and epistemic activities in mathematical practiceResource-bounded martingales and computable Dowd-type generic setsOn the (dis)similarities between stationary imprecise and non-stationary precise uncertainty models in algorithmic randomnessComputable Measure Theory and Algorithmic RandomnessNormality in non-integer bases and polynomial time randomnessInteger valued betting strategies and Turing degreesFeasible analysis, randomness, and base invarianceSchnorr triviality and its equivalent notionsTrivial measures are not so trivialDenjoy, Demuth and densityClosure of resource-bounded randomness notions under polynomial time permutations






This page was built for publication: Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)