Uniform test of algorithmic randomness over a general space

References

Page 1

	Year	Citations
A formal theory of inductive inference. Part II Ray J. Solomonoff Information and Control Automated ReasoningKnowledge DiscoveryInductive LogicFormal TheoryInductive Reasoning	1964	1.7K
The Existence of Probability Measures with Given Marginals Volker Strassen The Annals of Mathematical Statistics Support FunctionMeasure TheoryEngineeringGibbs MeasureEntropy	1965	1.3K
The definition of random sequences Per Martin-Löf Information and Control EngineeringRandom WalksDiscrete ProbabilityPseudo-random SequenceProbability Theory	1966	1.2K
A formal theory of inductive inference. Part I Ray J. Solomonoff Information and Control Automated ReasoningInductive LogicFormal TheoryInductive ReasoningInductive Inference	1964	1.2K
A Theory of Program Size Formally Identical to Information Theory Gregory J. Chaitin Journal of the ACM	1975	874
THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS Alexander K. Zvonkin, Leonid A. Levin Russian Mathematical Surveys Computational Complexity TheoryEngineeringThe DevelopmentComputational ComplexityComplexity	1970	671
Complexity-based induction systems: Comparisons and convergence theorems Ray J. Solomonoff IEEE Transactions on Information Theory Circuit ComplexityComputational Complexity TheoryEngineeringComputational ComplexityProbabilistic Computation	1978	404
Algorithmic randomness and physical entropy Wojciech H. Zurek Physical review. A, General physics Algorithmic RandomnessStatistical MechanicsEngineeringEntropyEntropy Production	1989	368
Process complexity and effective random tests C. P. Schnorr Journal of Computer and System Sciences EngineeringSoftware TestingProcess ComplexityComputational ComplexityProbability Theory	1973	264
Randomness conservation inequalities; information and independence in mathematical theories Leonid A. Levin Information and Control EngineeringKolmogorov ComplexityEntropyImprecise ProbabilityProbability Theory	1984	258

Page 1