Turing degrees of reals of positive effective packing dimension (Q975475): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2008.05.028
+Normal rank
@@ Property / OpenAlex ID @@
+W1978758779
@@ Property / OpenAlex ID: W1978758779 / rank @@
+Normal rank
@@ Property / cites work @@
+Effective Strong Dimension in Algorithmic Information and Computational Complexity
+Normal rank
@@ Property / cites work @@
+Q5588648
@@ Property / cites work: Q5588648 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructive Dimension and Weak Truth-Table Degrees
+Normal rank
@@ Property / cites work @@
+Dimension extractors and optimal decompression
@@ Property / cites work: Dimension extractors and optimal decompression / rank @@
+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 @@
+Q3197814
@@ Property / cites work: Q3197814 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4863240
@@ Property / cites work: Q4863240 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4946099
@@ Property / cites work: Q4946099 / rank @@
+Normal rank
@@ Property / cites work @@
+Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets
+Normal rank
@@ Property / cites work @@
+Q3329452
@@ Property / cites work: Q3329452 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023358
@@ Property / cites work: Q4023358 / rank @@
+Normal rank
@@ Property / cites work @@
+Category and Measure in Complexity Classes
@@ Property / cites work: Category and Measure in Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+The dimensions of individual strings and sequences
+Normal rank
@@ Property / cites work @@
+A Kolmogorov complexity characterization of constructive Hausdorff dimension.
+Normal rank
@@ Property / cites work @@
+Randomness and Computability: Open Questions
@@ Property / cites work: Randomness and Computability: Open Questions / rank @@
+Normal rank
@@ Property / cites work @@
+Computability and Randomness
@@ Property / cites work: Computability and Randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Q3530401
@@ Property / cites work: Q3530401 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5697037
@@ Property / cites work: Q5697037 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5632568
@@ Property / cites work: Q5632568 / rank @@
+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 @@
+Computational randomness and lowness
@@ Property / cites work: Computational randomness and lowness / rank @@
+Normal rank
@@ Property / cites work @@
+Two sources are better than one for increasing the Kolmogorov complexity of infinite sequences
+Normal rank