Topological arguments for Kolmogorov complexity (Q2354581): Difference between revisions

@@ Property / Wikidata QID @@
+Q57349422
@@ Property / Wikidata QID: Q57349422 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2001034866
@@ Property / OpenAlex ID: W2001034866 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4927
@@ Property / arXiv ID: 1206.4927 / rank @@
+Normal rank
@@ Property / cites work @@
+Short lists with short programs in short time
@@ Property / cites work: Short lists with short programs in short time / rank @@
+Normal rank
@@ Property / cites work @@
+Q2755007
@@ Property / cites work: Q2755007 / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to Kolmogorov complexity and its applications
+Normal rank
@@ Property / cites work @@
+Conditional complexity and codes
@@ Property / cites work: Conditional complexity and codes / rank @@
+Normal rank
@@ Property / cites work @@
+Topological arguments for Kolmogorov complexity
@@ Property / cites work: Topological arguments for Kolmogorov complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Information distance and conditional complexities
@@ Property / cites work: Information distance and conditional complexities / rank @@
+Normal rank
@@ Property / cites work @@
+Game Arguments in Computability Theory and Algorithmic Information Theory
+Normal rank