Kolmogorov entropy in the context of computability theory (Q5958279): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On complexity properties of recursively enumerable sets
+Normal rank
@@ Property / cites work @@
+Three theorems on recursive enumeration. I. Decomposition. II. Maximal set. III. Enumeration without duplication
+Normal rank
@@ Property / cites work @@
+On the complexity of random strings
@@ Property / cites work: On the complexity of random strings / rank @@
+Normal rank
@@ Property / cites work @@
+Recursion theoretic properties of frequency computation and bounded queries
+Normal rank
@@ Property / cites work @@
+A note on universal sets
@@ Property / cites work: A note on universal sets / rank @@
+Normal rank
@@ Property / cites work @@
+w tt-Complete Sets are not Necessarily tt-Complete
+Normal rank
@@ Property / cites work @@
+Q3234158
@@ Property / cites work: Q3234158 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5343331
@@ Property / cites work: Q5343331 / rank @@
+Normal rank
@@ Property / cites work @@
+A class of enumerable sets
@@ Property / cites work: A class of enumerable sets / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable sets of positive integers and their decision problems
+Normal rank
@@ Property / cites work @@
+Q3135831
@@ Property / cites work: Q3135831 / rank @@
+Normal rank
@@ Property / cites work @@
+Relations between varieties of kolmogorov complexities
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(01)00028-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2089314015
@@ Property / OpenAlex ID: W2089314015 / rank @@
+Normal rank