Kobayashi compressibility (Q528498): Difference between revisions

@@ Property / OpenAlex ID @@
+W4206371891
@@ Property / OpenAlex ID: W4206371891 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00692
@@ Property / arXiv ID: 1608.00692 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational power of neural networks: a characterization in terms of Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega
+Normal rank
@@ Property / cites work @@
+Analogues of Chaitin's Omega in the computably enumerable sets
+Normal rank
@@ Property / cites work @@
+Computing halting probabilities from other halting probabilities
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity and computably enumerable sets
+Normal rank
@@ Property / cites work @@
+Q5588648
@@ Property / cites work: Q5588648 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness and halting probabilities
@@ Property / cites work: Randomness and halting probabilities / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Randomness
@@ Property / cites work: Bounded Randomness / 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 @@
+Process and truth-table characterisations of randomness
+Normal rank
@@ Property / cites work @@
+On Kurtz randomness
@@ Property / cites work: On Kurtz randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4863240
@@ Property / cites work: Q4863240 / rank @@
+Normal rank
@@ Property / cites work @@
+Anti-Complex Sets and Reducibilities with Tiny Use
+Normal rank
@@ Property / cites work @@
+Q4281689
@@ Property / cites work: Q4281689 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds in weak truth-table reducibility
@@ Property / cites work: Bounds in weak truth-table reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+BOUNDS IN THE TURING REDUCIBILITY OF FUNCTIONS
@@ Property / cites work: BOUNDS IN THE TURING REDUCIBILITY OF FUNCTIONS / rank @@
+Normal rank
@@ Property / cites work @@
+\(\Sigma^ 0_ n\)-complete properties of programs and Martin-Löf randomness
+Normal rank
@@ Property / cites work @@
+Randomness and Recursive Enumerability
@@ Property / cites work: Randomness and Recursive Enumerability / rank @@
+Normal rank
@@ Property / cites work @@
+Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / 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 @@
+The definition of random sequences
@@ Property / cites work: The definition of random sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q3611832
@@ Property / cites work: Q3611832 / 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 @@
+Chaitin Ω Numbers and Halting Problems
@@ Property / cites work: Chaitin Ω Numbers and Halting Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5284998
@@ Property / cites work: Q5284998 / rank @@
+Normal rank