Minimal-program complexity of pseudo-recursive and pseudo-random sequences (Q4065032): Difference between revisions

@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588648
@@ Property / cites work: Q5588648 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Length of Programs for Computing Finite Binary Sequences
+Normal rank
@@ Property / cites work @@
+On the Length of Programs for Computing Finite Binary Sequences
+Normal rank
@@ Property / cites work @@
+On the concept of a random sequence
@@ Property / cites work: On the concept of a random sequence / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal-program complexity of sequences with restricted resources
+Normal rank
@@ Property / cites work @@
+Retraceable Sets
@@ Property / cites work: Retraceable Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q5184183
@@ Property / cites work: Q5184183 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214803
@@ Property / cites work: Q3214803 / rank @@
+Normal rank
@@ Property / cites work @@
+Logical basis for information theory and probability theory
+Normal rank
@@ Property / cites work @@
+On minimal-program complexity measures
@@ Property / cites work: On minimal-program complexity measures / rank @@
+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 @@
+A New Interpretation of the von Mises' Concept of Random Sequence
+Normal rank
@@ Property / cites work @@
+Classes of Recursively Enumerable Sets and Degrees of Unsolvability
+Normal rank
@@ Property / cites work @@
+The definition of random sequences
@@ Property / cites work: The definition of random sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4133126
@@ Property / cites work: Q4133126 / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to the definition of random sequences
+Normal rank
@@ Property / cites work @@
+Q5773778
@@ Property / cites work: Q5773778 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost Recursive Sets
@@ Property / cites work: Almost Recursive Sets / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01698128
+Normal rank
@@ Property / OpenAlex ID @@
+W2076093366
@@ Property / OpenAlex ID: W2076093366 / rank @@
+Normal rank