Non-reducible descriptions for conditional Kolmogorov complexity (Q2382285): 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 @@
+Q57349757
@@ Property / Wikidata QID: Q57349757 / rank @@
+Normal rank
@@ 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/j.tcs.2007.05.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2475839174
@@ Property / OpenAlex ID: W2475839174 / rank @@
+Normal rank
@@ Property / cites work @@
+Conditional complexity and codes
@@ Property / cites work: Conditional complexity and codes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory and Applications of Models of Computation
@@ Property / cites work: Theory and Applications of Models of Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Nonreducible descriptions for the conditional Kolmogorov complexity
+Normal rank