Time-bounded Kolmogorov complexity and Solovay functions (Q1946499): Difference between revisions

@@ Property / author @@
+Rupert Hölzl
@@ Property / author: Rupert Hölzl / 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.1007/s00224-012-9413-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2048167699
@@ Property / OpenAlex ID: W2048167699 / rank @@
+Normal rank
@@ Property / cites work @@
+𝐾-trivial degrees and the jump-traceability hierarchy
+Normal rank
@@ Property / cites work @@
+Q5588648
@@ Property / cites work: Q5588648 / rank @@
+Normal rank
@@ Property / cites work @@
+Kolmogorov Complexity and Solovay Functions
@@ Property / cites work: Kolmogorov Complexity and Solovay Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Strong jump-traceability. I: The computably enumerable case
+Normal rank
@@ Property / cites work @@
+Strong jump-traceability. II: \(K\)-triviality
@@ Property / cites work: Strong jump-traceability. II: \(K\)-triviality / 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 @@
+Computational depth and reducibility
@@ Property / cites work: Computational depth and reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets
+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 @@
+The \(K\)-degrees, low for \(K\) degrees, and weakly low for \(K\) sets
+Normal rank
@@ Property / cites work @@
+Q3611832
@@ Property / cites work: Q3611832 / rank @@
+Normal rank
@@ Property / cites work @@
+Process complexity and effective random tests
@@ Property / cites work: Process complexity and effective random tests / rank @@
+Normal rank