Enumerations including laconic enumerators (Q2410366): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2017.08.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2747848014
@@ Property / OpenAlex ID: W2747848014 / rank @@
+Normal rank
@@ Property / cites work @@
+COMPLEXITY OF COMPLEXITY AND STRINGS WITH MAXIMAL PLAIN AND PREFIX                     KOLMOGOROV COMPLEXITY
+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 @@
+Enumerations of the Kolmogorov function
@@ Property / cites work: Enumerations of the Kolmogorov function / rank @@
+Normal rank
@@ Property / cites work @@
+Information-theoretic characterizations of recursive infinite strings
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Frequency computations and the cardinality theorem
+Normal rank
@@ Property / cites work @@
+Index sets and universal numberings
@@ Property / cites work: Index sets and universal numberings / rank @@
+Normal rank
@@ Property / cites work @@
+Three approaches to the quantitative definition of information<sup>*</sup>
+Normal rank
@@ Property / cites work @@
+A proof of Beigel's cardinality conjecture
@@ Property / cites work: A proof of Beigel's cardinality conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to Kolmogorov complexity and its applications
+Normal rank
@@ Property / cites work @@
+Optimal enumerations and optimal gödel numberings
+Normal rank
@@ Property / cites work @@
+Q5448304
@@ Property / cites work: Q5448304 / rank @@
+Normal rank
@@ Property / cites work @@
+Short lists for shortest descriptions in short time
+Normal rank
@@ Property / cites work @@
+On Approximate Decidability of Minimal Programs
@@ Property / cites work: On Approximate Decidability of Minimal Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Short lists with short programs from programs of functions and strings
+Normal rank
@@ Property / cites work @@
+Short Lists with Short Programs in Short Time – A Short Proof
+Normal rank