scientific article; zbMATH DE number 3532844

From MaRDI portal
Publication:4109577

zbMath0341.94013MaRDI QIDQ4109577

Leonid A. Levin

Publication date: 1976


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (27)

Computational depth and reducibilityThe sum \(2^{KM(x)-K(x)}\) over all prefixes \(x\) of some binary sequence can be infiniteComputational depth and reducibilityNon-Algorithmic Theory of RandomnessSchnorr randomness for noncomputable measuresBayesian definition of random sequences with respect to conditional probabilitiesThe Kučera-Gács theorem revisited by LevinRandomness as an invariant for number representationsConfidence and discoveries with \(e\)-valuesTuring degrees and randomness for continuous measuresA LEARNING-THEORETIC CHARACTERISATION OF MARTIN-LÖF RANDOMNESS AND SCHNORR RANDOMNESSPrequential RandomnessSupermartingales in Prediction with Expert AdviceIndependence, relative randomness, and PA degreesNon-asymptotic calibration and resolutionLeading strategies in competitive on-line predictionEffectively closed sets of measures and randomnessPrequential randomness and probabilitySupermartingales in prediction with expert adviceKolmogorov complexity and non-determinismAlgorithmic tests and randomness with respect to a class of measuresComputable randomness and betting for computable probability spacesPrediction with Expert Evaluators’ AdviceUniform test of algorithmic randomness over a general spaceEffective randomness for continuous measuresOn the (dis)similarities between stationary imprecise and non-stationary precise uncertainty models in algorithmic randomnessComputable Measure Theory and Algorithmic Randomness




This page was built for publication: