Pages that link to "Item:Q1226484"
From MaRDI portal
The following pages link to Information-theoretic characterizations of recursive infinite strings (Q1226484):
Displayed 38 items.
- Randomness notions and partial relativization (Q375818) (← links)
- Computably enumerable sets below random sets (Q450954) (← links)
- Solovay functions and their applications in algorithmic randomness (Q494057) (← links)
- Universal recursively enumerable sets of strings (Q533863) (← links)
- Program size complexity for possibly infinite computations (Q558440) (← links)
- A measure-theoretic proof of Turing incomparability (Q638476) (← links)
- Upper bounds on ideals in the computably enumerable Turing degrees (Q639654) (← links)
- On the number of infinite sequences with trivial initial segment complexity (Q655422) (← links)
- Toward an abstract theory of data compression (Q794162) (← links)
- Algorithmic randomness of continuous functions (Q926181) (← links)
- Several results in program size complexity (Q1152214) (← links)
- Algorithmic entropy of sets (Q1242451) (← links)
- Kolmogorov complexity for possibly infinite computations (Q1777368) (← links)
- On the gap between trivial and nontrivial initial segment prefix-free complexity (Q1946508) (← links)
- Randomness and initial segment complexity for measures (Q2062126) (← links)
- The frequent paucity of trivial strings (Q2252648) (← links)
- Searching for shortest and least programs (Q2286740) (← links)
- Cone avoidance and randomness preservation (Q2344623) (← links)
- Enumerations including laconic enumerators (Q2410366) (← links)
- Strong jump-traceability. I: The computably enumerable case (Q2474313) (← links)
- Lowness properties and approximations of the jump (Q2478546) (← links)
- Lowness properties and randomness (Q2570074) (← links)
- $K$-triviality in computable metric spaces (Q2839373) (← links)
- Random Semicomputable Reals Revisited (Q2891300) (← links)
- COMPUTING<i>K</i>-TRIVIAL SETS BY INCOMPLETE RANDOM SETS (Q2925324) (← links)
- Lowness, Randomness, and Computable Analysis (Q2970988) (← links)
- ON REALS WITH -BOUNDED COMPLEXITY AND COMPRESSIVE POWER (Q2976366) (← links)
- Truth-table Schnorr randomness and truth-table reducible randomness (Q3008061) (← links)
- Universal Recursively Enumerable Sets of Strings (Q3533008) (← links)
- STRONG JUMP-TRACEABILITY (Q4580033) (← links)
- Trivial Reals (Q4916182) (← links)
- Random Continuous Functions (Q4921446) (← links)
- Lowness for effective Hausdorff dimension (Q5176257) (← links)
- Philosophical issues in Kolmogorov complexity (Q5204301) (← links)
- On very high degrees (Q5387314) (← links)
- Enumerations of the Kolmogorov function (Q5480623) (← links)
- Inherent enumerability of strong jump-traceability (Q5496646) (← links)
- Descriptive complexity of computable sequences (Q5958281) (← links)