Calibrating Randomness (Q3412463): Difference between revisions

@@ Property / cites work @@
+Subsequences of normal sequences
@@ Property / cites work: Subsequences of normal sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Class groups of integral group rings
@@ Property / cites work: Class groups of integral group rings / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Effectively dense Boolean algebras and their applications
+Normal rank
@@ Property / cites work @@
+Recursively enumerable sets modulo iterated jumps and extensions of Arslanov's completeness criterion
+Normal rank
@@ Property / cites work @@
+The degrees of bi‐immune sets
@@ Property / cites work: The degrees of bi‐immune sets / rank @@
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
+Normal rank
@@ Property / cites work @@
+The Kolmogorov complexity of random reals
@@ Property / cites work: The Kolmogorov complexity of random reals / rank @@
+Normal rank
@@ Property / cites work @@
+There is no <i>SW</i>-complete c.e. real
@@ Property / cites work: There is no <i>SW</i>-complete c.e. real / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilities over rich languages, testing and randomness
+Normal rank
@@ Property / cites work @@
+There are 2^{ℵ₀} many 𝐻-degrees in the random reals
+Normal rank
@@ Property / cites work @@
+Every sequence is reducible to a random one
@@ Property / cites work: Every sequence is reducible to a random one / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995301
@@ Property / cites work: Q3995301 / rank @@
+Normal rank
@@ Property / cites work @@
+A basis theorem for Π₁⁰ classes of positive measure and jump inversion for random reals
+Normal rank
@@ Property / cites work @@
+A separation of two randomness concepts
@@ Property / cites work: A separation of two randomness concepts / rank @@
+Normal rank
@@ Property / cites work @@
+Q5773777
@@ Property / cites work: Q5773777 / rank @@
+Normal rank
@@ Property / cites work @@
+The axiomatization of randomness
@@ Property / cites work: The axiomatization of randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Computational randomness and lowness
@@ Property / cites work: Computational randomness and lowness / rank @@
+Normal rank
@@ Property / cites work @@
+On Kurtz randomness
@@ Property / cites work: On Kurtz randomness / rank @@
+Normal rank
@@ Property / cites work @@
+The fractal nature of Riem/Diff. I.
@@ Property / cites work: The fractal nature of Riem/Diff. I. / rank @@
+Normal rank
@@ Property / cites work @@
+On Schnorr and computable randomness, martingales, and machines
+Normal rank
@@ Property / cites work @@
+Mathematical metaphysics of randomness
@@ Property / cites work: Mathematical metaphysics of randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Schnorr randomness
@@ Property / cites work: Schnorr randomness / rank @@
+Normal rank
@@ Property / cites work @@
+The Degrees of Hyperimmune Sets
@@ Property / cites work: The Degrees of Hyperimmune Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q3023558
@@ Property / cites work: Q3023558 / rank @@
+Normal rank
@@ Property / cites work @@
+Every 2-random real is Kolmogorov random
@@ Property / cites work: Every 2-random real is Kolmogorov random / rank @@
+Normal rank
@@ Property / cites work @@
+Kolmogorov-Loveland randomness and stochasticity
@@ Property / cites work: Kolmogorov-Loveland randomness and stochasticity / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness, Computability, and Density
@@ Property / cites work: Randomness, Computability, and Density / rank @@
+Normal rank
@@ Property / cites work @@
+RELATIVIZING CHAITIN'S HALTING PROBABILITY
@@ Property / cites work: RELATIVIZING CHAITIN'S HALTING PROBABILITY / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets
+Normal rank
@@ Property / cites work @@
+Randomness and reducibility
@@ Property / cites work: Randomness and reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Constructive dimension equals Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity and Hausdorff dimension
@@ Property / cites work: Kolmogorov complexity and Hausdorff dimension / rank @@
+Normal rank
@@ Property / cites work @@
+A model of set-theory in which every set of reals is Lebesgue measurable
+Normal rank
@@ Property / cites work @@
+Characterising the Martin-Löf random sequences using computably enumerable sets of measure one
+Normal rank
@@ Property / cites work @@
+Counting the number of equivalence classes of Borel and coanalytic equivalence relations
+Normal rank
@@ Property / cites work @@
+Automorphisms of the lattice of $\Pi _1^0$ classes; perfect thin classes and anc degrees
+Normal rank
@@ Property / cites work @@
+Upper semi-lattice of binary strings with the relation ``\(x\) is simple conditional to \(y\)''
+Normal rank
@@ Property / cites work @@
+On the construction of effectively random sets
@@ Property / cites work: On the construction of effectively random sets / rank @@
+Normal rank
@@ Property / cites work @@
+Incompleteness theorems for random reals
@@ Property / cites work: Incompleteness theorems for random reals / rank @@
+Normal rank
@@ Property / cites work @@
+A Kolmogorov complexity characterization of constructive Hausdorff dimension.
+Normal rank
@@ Property / cites work @@
+The definition of random sequences
@@ Property / cites work: The definition of random sequences / rank @@
+Normal rank
@@ Property / cites work @@
+A Theory of Program Size Formally Identical to Information Theory
+Normal rank
@@ Property / cites work @@
+Effective fractal dimensions
@@ Property / cites work: Effective fractal dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+The dimensions of individual strings and sequences
+Normal rank
@@ Property / cites work @@
+Almost everywhere high nonuniform complexity
@@ Property / cites work: Almost everywhere high nonuniform complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Category and Measure in Complexity Classes
@@ Property / cites work: Category and Measure in Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Process complexity and effective random tests
@@ Property / cites work: Process complexity and effective random tests / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to the definition of random sequences
+Normal rank
@@ Property / cites work @@
+Degrees of Unsolvability. (AM-55)
@@ Property / cites work: Degrees of Unsolvability. (AM-55) / rank @@
+Normal rank
@@ Property / cites work @@
+On partial randomness
@@ Property / cites work: On partial randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable reals and Chaitin \(\Omega\) numbers
+Normal rank
@@ Property / cites work @@
+Complexity dips in random infinite binary sequences
+Normal rank
@@ Property / cites work @@
+Dimension in Complexity Classes
@@ Property / cites work: Dimension in Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4326782
@@ Property / cites work: Q4326782 / rank @@
+Normal rank
@@ Property / cites work @@
+A variant of the Kolmogorov concept of complexity
@@ Property / cites work: A variant of the Kolmogorov concept of complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+Random reals and possibly infinite computations Part I: Randomness in ∅′
+Normal rank
@@ Property / cites work @@
+Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets
+Normal rank
@@ Property / cites work @@
+Lowness for the class of random sets
@@ Property / cites work: Lowness for the class of random sets / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness and Recursive Enumerability
@@ Property / cites work: Randomness and Recursive Enumerability / rank @@
+Normal rank
@@ Property / cites work @@
+A mathematical proof of S. Shelah's theorem on the measure problem and related results
+Normal rank
@@ Property / cites work @@
+Classical recursion theory. Vol. II
@@ Property / cites work: Classical recursion theory. Vol. II / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness, relativization and Turing degrees
@@ Property / cites work: Randomness, relativization and Turing degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Lowness properties and randomness
@@ Property / cites work: Lowness properties and randomness / rank @@
+Normal rank
@@ Property / cites work @@
+On relative randomness
@@ Property / cites work: On relative randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 -- July 4, 2003. Proceedings
+Normal rank
@@ Property / cites work @@
+Q2762124
@@ Property / cites work: Q2762124 / rank @@
+Normal rank
@@ Property / cites work @@
+On the notion of infinite pseudorandom sequences
@@ Property / cites work: On the notion of infinite pseudorandom sequences / rank @@
+Normal rank