Refined Bounds on Kolmogorov Complexity for ω-Languages (Q4918014): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.entcs.2008.12.016
+Normal rank
@@ Property / OpenAlex ID @@
+W1967356049
@@ Property / OpenAlex ID: W1967356049 / rank @@
+Normal rank
@@ Property / cites work @@
+On partial randomness
@@ Property / cites work: On partial randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995301
@@ Property / cites work: Q3995301 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+Fractals, dimension, and formal languages
@@ Property / cites work: Fractals, dimension, and formal languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5697037
@@ Property / cites work: Q5697037 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5603915
@@ Property / cites work: Q5603915 / 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 @@
+Relations between varieties of kolmogorov complexities
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
+Normal rank