Random reals à la Chaitin with or without prefix-freeness (Q2456371): 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.06.007
+Normal rank
@@ Property / OpenAlex ID @@
+W2009505440
@@ Property / OpenAlex ID: W2009505440 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q61927028
@@ Property / Wikidata QID: Q61927028 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness and halting probabilities
@@ Property / cites work: Randomness and halting probabilities / rank @@
+Normal rank
@@ Property / cites work @@
+Random reals and possibly infinite computations Part I: Randomness in ∅′
+Normal rank
@@ Property / cites work @@
+Q4326782
@@ Property / cites work: Q4326782 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4381402
@@ Property / cites work: Q4381402 / rank @@
+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 @@
+On a hierarchy of sets. III
@@ Property / cites work: On a hierarchy of sets. III / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness and universal machines
@@ Property / cites work: Randomness and universal machines / rank @@
+Normal rank
@@ Property / cites work @@
+On the symmetric enumeration degrees
@@ Property / cites work: On the symmetric enumeration degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4070738
@@ Property / cites work: Q4070738 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+On initial segment complexity  and degrees of randomness
+Normal rank
@@ Property / cites work @@
+Kleene index sets and functional <i>m</i>-degrees
@@ Property / cites work: Kleene index sets and functional <i>m</i>-degrees / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to the definition of random sequences
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2456371