Kolmogorov Complexity as a Language (Q3007621): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1861788376
@@ Property / OpenAlex ID: W1861788376 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5418
@@ Property / arXiv ID: 1102.5418 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning multi-dimensional sets in a small number of ``uniform'' parts
+Normal rank
@@ Property / cites work @@
+Cryptographic Security of Individual Instances
@@ Property / cites work: Cryptographic Security of Individual Instances / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable reals and Chaitin \(\Omega\) numbers
+Normal rank
@@ Property / cites work @@
+On a relation between information inequalities and group theory
+Normal rank
@@ Property / cites work @@
+Upper semi-lattice of binary strings with the relation ``\(x\) is simple conditional to \(y\)''
+Normal rank
@@ Property / cites work @@
+Complex tilings
@@ Property / cites work: Complex tilings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4079503
@@ Property / cites work: Q4079503 / rank @@
+Normal rank
@@ Property / cites work @@
+Inequalities for Shannon entropy and Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+A strange application of Kolmogorov complexity
@@ Property / cites work: A strange application of Kolmogorov complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Hilbert’s Thirteenth Problem and Circuit Complexity
+Normal rank
@@ Property / cites work @@
+Q3214803
@@ Property / cites work: Q3214803 / rank @@
+Normal rank
@@ Property / cites work @@
+The Surprise Examination Paradox and the Second Incompleteness Theorem
+Normal rank
@@ Property / cites work @@
+Randomness and Recursive Enumerability
@@ Property / cites work: Randomness and Recursive Enumerability / 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 @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+A criterion for extractability of mutual information for a triple of strings
+Normal rank
@@ Property / cites work @@
+Combinatorial interpretation of Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+Forbidden Substrings, Kolmogorov Complexity and Almost Periodic Sequences
+Normal rank
@@ Property / cites work @@
+SETS OF K-INDEPENDENT STRINGS
@@ Property / cites work: SETS OF K-INDEPENDENT STRINGS / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+conf/csr/Shen11
@@ Property / DBLP publication ID: conf/csr/Shen11 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3007621