Kolmogorov complexities \(K_{\max}\), \(K_{\min}\) on computable partially ordered sets (Q818126): Difference between revisions

@@ 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.2005.11.001
+Normal rank
@@ Property / OpenAlex ID @@
+W1979345712
@@ Property / OpenAlex ID: W1979345712 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4799352
@@ Property / cites work: Q4799352 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2752143
@@ Property / cites work: Q2752143 / rank @@
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity for possibly infinite computations
+Normal rank
@@ Property / cites work @@
+Program size complexity for possibly infinite computations
+Normal rank
@@ Property / cites work @@
+Random reals and possibly infinite computations Part I: Randomness in ∅′
+Normal rank
@@ Property / cites work @@
+A Theory of Program Size Formally Identical to Information Theory
+Normal rank
@@ Property / cites work @@
+A decomposition theorem for partially ordered sets
+Normal rank
@@ Property / cites work @@
+Q4665731
@@ Property / cites work: Q4665731 / rank @@
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity and set theoretical representations of integers
+Normal rank
@@ Property / cites work @@
+Q3214803
@@ Property / cites work: Q3214803 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial foundations of information theory and the calculus of probabilities
+Normal rank
@@ Property / cites work @@
+Q3137692
@@ Property / cites work: Q3137692 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4070738
@@ Property / cites work: Q4070738 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+Process complexity and effective random tests
@@ Property / cites work: Process complexity and effective random tests / rank @@
+Normal rank
@@ Property / cites work @@
+Q4140968
@@ Property / cites work: Q4140968 / rank @@
+Normal rank