Kobayashi compressibility (Q528498): Difference between revisions

@@ Property / author @@
-Q494055
@@ Property / author: Q494055 / rank @@
-Normal rank
@@ Property / author @@
+Rodney G. Downey
@@ Property / author: Rodney G. Downey / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q30
@@ Property / Mathematics Subject Classification ID: 68Q30 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D32
@@ Property / Mathematics Subject Classification ID: 03D32 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6715041
@@ Property / zbMATH DE Number: 6715041 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Kobayashi compressibility
@@ Property / zbMATH Keywords: Kobayashi compressibility / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+randomness
@@ Property / zbMATH Keywords: randomness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Kolmogorov complexity
@@ Property / zbMATH Keywords: Kolmogorov complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+uniform reductions
@@ Property / zbMATH Keywords: uniform reductions / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:528498