Chaitin Ω Numbers and Halting Problems (Q3576077): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W117701256
@@ Property / OpenAlex ID: W117701256 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1149
@@ Property / arXiv ID: 0904.1149 / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable reals and Chaitin \(\Omega\) numbers
+Normal rank
@@ Property / cites work @@
+A Theory of Program Size Formally Identical to Information Theory
+Normal rank
@@ Property / cites work @@
+Algorithmic Information Theory
@@ Property / cites work: Algorithmic Information Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4436369
@@ Property / cites work: Q4436369 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness and Recursive Enumerability
@@ Property / cites work: Randomness and Recursive Enumerability / rank @@
+Normal rank
@@ Property / cites work @@
+On initial segment complexity  and degrees of randomness
+Normal rank
@@ Property / cites work @@
+Computability and Randomness
@@ Property / cites work: Computability and Randomness / rank @@
+Normal rank