The following pages link to Andrej A. Muchnik (Q235569):
Displaying 39 items.
- Algorithmic aspects of decomposition and equivalence of finite-valued transducers (Q259883) (← links)
- (Q383175) (redirect page) (← links)
- Determinization of ordinal automata (Q383176) (← links)
- Stability of properties of Kolmogorov complexity under relativization (Q619517) (← links)
- Algorithmic randomness and splitting of supermartingales (Q734290) (← links)
- (Q1275003) (redirect page) (← links)
- Mathematical metaphysics of randomness (Q1275005) (← links)
- On common information (Q1275006) (← links)
- A general method to construct oracles realizing given relationships between complexity classes (Q1351504) (← links)
- The definable criterion for definability in Presburger arithmetic and its applications. (Q1401169) (← links)
- One application of real-valued interpretation of formal power series. (Q1401205) (← links)
- Almost periodic sequences. (Q1401389) (← links)
- (Q1959395) (redirect page) (← links)
- Limit complexities revisited (Q1959396) (← links)
- Lattice of definability in the order of rational numbers (Q2197237) (← links)
- On semimeasures predicting Martin-Löf random sequences (Q2381581) (← links)
- Non-reducible descriptions for conditional Kolmogorov complexity (Q2382285) (← links)
- An improvement of Kolmogorov's estimates related to random number generators and a definition of randomness in terms of complexity (Q2455121) (← links)
- On the role of the law of large numbers in the theory of randomness (Q2487082) (← links)
- Effective bounds for convergence, descriptive complexity, and natural examples of simple and hypersimple sets (Q2500468) (← links)
- On joint conditional complexity (entropy) (Q2510760) (← links)
- Kolmogorov complexity and cryptography (Q2510766) (← links)
- Shannon Entropy vs. Kolmogorov Complexity (Q3434702) (← links)
- Sequences close to periodic (Q3550936) (← links)
- A Random Oracle Does Not Help Extract the Mutual Information (Q3599155) (← links)
- (Q3749046) (← links)
- Lower Limits of Frequencies in Computable Sequences and Relativized a Priori Probability (Q3785945) (← links)
- (Q4209095) (← links)
- (Q4431395) (← links)
- A class of enumerable sets (Q4501459) (← links)
- (Q4910709) (← links)
- (Q5317421) (← links)
- Algorithmic Learning Theory (Q5464497) (← links)
- Automata, Languages and Programming (Q5466485) (← links)
- Enumerations of the Kolmogorov function (Q5480623) (← links)
- Theory and Applications of Models of Computation (Q5898885) (← links)
- Kolmogorov entropy in the context of computability theory (Q5958279) (← links)
- Upper semi-lattice of binary strings with the relation ``\(x\) is simple conditional to \(y\)'' (Q5958283) (← links)
- Conditional complexity and codes (Q5958284) (← links)
