Information-theoretic characterizations of recursive infinite strings (Q1226484): 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/0304-3975(76)90005-0
+Normal rank
@@ Property / OpenAlex ID @@
+W1997686864
@@ Property / OpenAlex ID: W1997686864 / rank @@
+Normal rank
@@ Property / cites work @@
+Information-Theoretic Incompleteness
@@ Property / cites work: Information-Theoretic Incompleteness / rank @@
+Normal rank
@@ Property / cites work @@
+A Theory of Program Size Formally Identical to Information Theory
+Normal rank
@@ Property / cites work @@
+A variant of the Kolmogorov concept of complexity
@@ Property / cites work: A variant of the Kolmogorov concept of complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Process complexity and effective random tests
@@ Property / cites work: Process complexity and effective random tests / rank @@
+Normal rank