Limit complexities revisited (Q1959396): Difference between revisions

@@ Property / author @@
-Andrej A. Muchnik
@@ Property / author: Andrej A. Muchnik / rank @@
-Normal rank
@@ Property / author @@
-Q343857
@@ Property / author: Q343857 / rank @@
-Normal rank
@@ Property / author @@
+Andrej A. Muchnik
@@ Property / author: Andrej A. Muchnik / rank @@
+Normal rank
@@ Property / author @@
+Nikolai K. Vereshchagin
@@ Property / author: Nikolai K. Vereshchagin / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57349616
@@ Property / Wikidata QID: Q57349616 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2013288533
@@ Property / OpenAlex ID: W2013288533 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2833
@@ Property / arXiv ID: 0802.2833 / rank @@
+Normal rank
@@ Property / cites work @@
+Logical basis for information theory and probability theory
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of unsolvability of continuous functions
@@ Property / cites work: Degrees of unsolvability of continuous functions / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Limits of Frequencies in Computable Sequences and Relativized a Priori Probability
+Normal rank
@@ Property / cites work @@
+Randomness, relativization and Turing degrees
@@ Property / cites work: Randomness, relativization and Turing degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Classical recursion theory. The theory of functions and sets of natural numbers
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity conditional to large integers
+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