AVOIDING EFFECTIVE PACKING DIMENSION 1 BELOW ARRAY NONCOMPUTABLE C.E. DEGREES (Q4579816): Difference between revisions

@@ Property / author @@
-Rodney G. Downey
@@ Property / author: Rodney G. Downey / rank @@
-Normal rank
@@ Property / author @@
+Rodney G. Downey
@@ Property / author: Rodney G. Downey / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1017/jsl.2017.78
+Normal rank
@@ Property / OpenAlex ID @@
+W2885724903
@@ Property / OpenAlex ID: W2885724903 / rank @@
+Normal rank
@@ Property / cites work @@
+Effective Strong Dimension in Algorithmic Information and Computational Complexity
+Normal rank
@@ Property / cites work @@
+Constructive dimension and Turing degrees
@@ Property / cites work: Constructive dimension and Turing degrees / rank @@
+Normal rank
@@ Property / cites work @@
+A real of strictly positive effective packing dimension that does not compute a real of effective packing dimension one
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Turing degrees of reals of positive effective packing dimension
+Normal rank
@@ Property / cites work @@
+Q4863240
@@ Property / cites work: Q4863240 / rank @@
+Normal rank
@@ Property / cites work @@
+Effective packing dimension and traceability
@@ Property / cites work: Effective packing dimension and traceability / rank @@
+Normal rank
@@ Property / cites work @@
+Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws
+Normal rank
@@ Property / cites work @@
+Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets
+Normal rank
@@ Property / cites work @@
+The dimensions of individual strings and sequences
+Normal rank
@@ Property / cites work @@
+Effective fractal dimensions
@@ Property / cites work: Effective fractal dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+A Kolmogorov complexity characterization of constructive Hausdorff dimension.
+Normal rank
@@ Property / cites work @@
+Extracting information is hard: a Turing degree of non-integral effective Hausdorff dimension
+Normal rank
@@ Property / cites work @@
+Symbolic dynamics: entropy = dimension = complexity
+Normal rank
@@ Property / cites work @@
+Q4040892
@@ Property / cites work: Q4040892 / rank @@
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity and Hausdorff dimension
@@ Property / cites work: Kolmogorov complexity and Hausdorff dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Controlling effective packing dimension of \(\Delta_2^0\) degrees
+Normal rank
@@ Property / cites work @@
+Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups
+Normal rank
@@ Property / cites work @@
+Two definitions of fractional dimension
@@ Property / cites work: Two definitions of fractional dimension / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4579816