Constructive dimension and Turing degrees (Q733739): Difference between revisions

@@ Property / OpenAlex ID @@
+W2082702745
@@ Property / OpenAlex ID: W2082702745 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+cs/0701089
@@ Property / arXiv ID: cs/0701089 / rank @@
+Normal rank
@@ Property / cites work @@
+Effective Strong Dimension in Algorithmic Information and Computational Complexity
+Normal rank
@@ Property / cites work @@
+Constructive Dimension and Weak Truth-Table Degrees
+Normal rank
@@ Property / cites work @@
+Logical Approaches to Computational Barriers
@@ Property / cites work: Logical Approaches to Computational Barriers / rank @@
+Normal rank
@@ Property / cites work @@
+Dimension extractors and optimal decompression
@@ Property / cites work: Dimension extractors and optimal decompression / rank @@
+Normal rank
@@ Property / cites work @@
+Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws
+Normal rank
@@ Property / cites work @@
+Reducibility and Completeness for Sets of Integers
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+Dimension in Complexity Classes
@@ Property / cites work: Dimension in Complexity Classes / rank @@
+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 @@
+Classical recursion theory. The theory of functions and sets of natural numbers
+Normal rank
@@ Property / cites work @@
+Recursively enumerable sets of positive integers and their decision problems
+Normal rank
@@ Property / cites work @@
+Q5697037
@@ Property / cites work: Q5697037 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3705346
@@ Property / cites work: Q3705346 / rank @@
+Normal rank
@@ Property / cites work @@
+Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+Q3152800
@@ Property / cites work: Q3152800 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3819052
@@ Property / cites work: Q3819052 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5457305
@@ Property / cites work: Q5457305 / rank @@
+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
@@ Property / cites work @@
+Systems of Logic Based on Ordinals<sup>†</sup>
@@ Property / cites work: Systems of Logic Based on Ordinals<sup>†</sup> / rank @@
+Normal rank
@@ Property / cites work @@
+Two sources are better than one for increasing the Kolmogorov complexity of infinite sequences
+Normal rank