Algorithmic complexity as a criterion of unsolvability (Q2383595): 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.2007.04.011
+Normal rank
@@ Property / OpenAlex ID @@
+W1997448562
@@ Property / OpenAlex ID: W1997448562 / rank @@
+Normal rank
@@ Property / cites work @@
+Inductive inference and unsolvability
@@ Property / cites work: Inductive inference and unsolvability / rank @@
+Normal rank
@@ Property / cites work @@
+Q4436369
@@ Property / cites work: Q4436369 / rank @@
+Normal rank
@@ Property / cites work @@
+The position of index sets of identifiable sets in the arithmetical hierarchy
+Normal rank
@@ Property / cites work @@
+Generalized kolmogorov complexity and other dual complexity measures
+Normal rank
@@ Property / cites work @@
+Algorithmic approach to dynamic information theory
+Normal rank
@@ Property / cites work @@
+Algorithmic complexity of recursive and inductive algorithms
+Normal rank
@@ Property / cites work @@
+Q5287006
@@ Property / cites work: Q5287006 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Length of Programs for Computing Finite Binary Sequences
+Normal rank
@@ Property / cites work @@
+On the Simplicity and Speed of Programs for Computing Infinite Sets of Natural Numbers
+Normal rank
@@ Property / cites work @@
+Algorithmic entropy of sets
@@ Property / cites work: Algorithmic entropy of sets / rank @@
+Normal rank
@@ Property / cites work @@
+Program size, oracles, and the jump operation
@@ Property / cites work: Program size, oracles, and the jump operation / rank @@
+Normal rank
@@ Property / cites work @@
+Q2709403
@@ Property / cites work: Q2709403 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4259438
@@ Property / cites work: Q4259438 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214803
@@ Property / cites work: Q3214803 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+HIERARCHIES OF GENERALIZED KOLMOGOROV COMPLEXITIES AND NONENUMERABLE UNIVERSAL MEASURES COMPUTABLE IN THE LIMIT
+Normal rank