Optimal redundancy in computations from random oracles (Q1678164): Difference between revisions

@@ Property / author @@
+Andrew E. M. Lewis-Pye
@@ Property / author: Andrew E. M. Lewis-Pye / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963757957
@@ Property / OpenAlex ID: W2963757957 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07910
@@ Property / arXiv ID: 1606.07910 / rank @@
+Normal rank
@@ Property / cites work @@
+Jump inversions inside effectively closed sets and applications to randomness
+Normal rank
@@ Property / cites work @@
+Q3820592
@@ Property / cites work: Q3820592 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers
+Normal rank
@@ Property / cites work @@
+On Languages Reducible to Algorithmically Random Languages
+Normal rank
@@ Property / cites work @@
+Q4326782
@@ Property / cites work: Q4326782 / rank @@
+Normal rank
@@ Property / cites work @@
+A Theory of Program Size Formally Identical to Information Theory
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Calibrating Randomness
@@ Property / cites work: Calibrating Randomness / 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 @@
+Logical Approaches to Computational Barriers
@@ Property / cites work: Logical Approaches to Computational Barriers / rank @@
+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 @@
+Q4520531
@@ Property / cites work: Q4520531 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3758821
@@ Property / cites work: Q3758821 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4732457
@@ Property / cites work: Q4732457 / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden information
@@ Property / cites work: Forbidden information / 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 @@
+On the construction of effectively random sets
@@ Property / cites work: On the construction of effectively random sets / 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 @@
+Q3611832
@@ Property / cites work: Q3611832 / rank @@
+Normal rank
@@ Property / cites work @@
+Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+Q5494239
@@ Property / cites work: Q5494239 / rank @@
+Normal rank