Randomness and universal machines (Q864423): Difference between revisions

@@ Property / cites work @@
+Program size complexity for possibly infinite computations
+Normal rank
@@ Property / cites work @@
+Randomness and halting probabilities
@@ Property / cites work: Randomness and halting probabilities / rank @@
+Normal rank
@@ Property / cites work @@
+Random reals and possibly infinite computations Part I: Randomness in ∅′
+Normal rank
@@ Property / cites work @@
+Q4040360
@@ Property / cites work: Q4040360 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4520520
@@ Property / cites work: Q4520520 / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable reals and Chaitin \(\Omega\) numbers
+Normal rank
@@ Property / cites work @@
+A Theory of Program Size Formally Identical to Information Theory
+Normal rank
@@ Property / cites work @@
+Q3995518
@@ Property / cites work: Q3995518 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3893911
@@ Property / cites work: Q3893911 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4460833
@@ Property / cites work: Q4460833 / rank @@
+Normal rank
@@ Property / cites work @@
+Calibrating Randomness
@@ Property / cites work: Calibrating Randomness / 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 @@
+Using random sets as oracles
@@ Property / cites work: Using random sets as oracles / rank @@
+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 @@
+∏ 0 1 Classes and Degrees of Theories
@@ Property / cites work: ∏ 0 1 Classes and Degrees of Theories / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness and Recursive Enumerability
@@ Property / cites work: Randomness and Recursive Enumerability / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+The definition of random sequences
@@ Property / cites work: The definition of random sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness and Computability: Open Questions
@@ Property / cites work: Randomness and Computability: Open Questions / 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 @@
+Lowness properties and randomness
@@ Property / cites work: Lowness properties and randomness / 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 @@
+Classical recursion theory. The theory of functions and sets of natural numbers
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
+Normal rank
@@ Property / cites work @@
+Q4040892
@@ Property / cites work: Q4040892 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3751553
@@ Property / cites work: Q3751553 / rank @@
+Normal rank