Lowness and logical depth (Q1676317): Difference between revisions

@@ Property / author @@
-Q494055
@@ Property / author: Q494055 / rank @@
-Normal rank
@@ Property / author @@
+Rodney G. Downey
@@ Property / author: Rodney G. Downey / 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.2017.08.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2745592874
@@ Property / OpenAlex ID: W2745592874 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational depth: Concept and applications
@@ Property / cites work: Computational depth: Concept and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Depth as randomness deficiency
@@ Property / cites work: Depth as randomness deficiency / rank @@
+Normal rank
@@ Property / cites work @@
+Q3820592
@@ Property / cites work: Q3820592 / rank @@
+Normal rank
@@ Property / cites work @@
+Feasible Depth
@@ Property / cites work: Feasible Depth / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Time-bounded Kolmogorov complexity and Solovay functions
+Normal rank
@@ Property / cites work @@
+Lowness for the class of random sets
@@ Property / cites work: Lowness for the class of random sets / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive computational depth.
@@ Property / cites work: Recursive computational depth. / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to Kolmogorov complexity and its applications
+Normal rank
@@ Property / cites work @@
+On the polynomial depth of various sets of random strings
+Normal rank
@@ Property / cites work @@
+Depth, Highness and DNR Degrees
@@ Property / cites work: Depth, Highness and DNR Degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Lowness properties and randomness
@@ Property / cites work: Lowness properties and randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Q3611832
@@ Property / cites work: Q3611832 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040892
@@ Property / cites work: Q4040892 / rank @@
+Normal rank