A General Method to Construct Oracles Realizing Given Relationships Between Complexity Classes. - Andrei A. Muchnik; Nikolai K. Vereshchagin (Theor. Comput. Sci., 1996)

On Common Information. - Andrei A. Muchnik (Theor. Comput. Sci., 1998)

Mathematical Metaphysics of Randomness. - Andrei A. Muchnik; Alexei L. Semenov; Vladimir A. Uspensky (Theor. Comput. Sci., 1998)

Upper Semilattice of Binary Strings with the Relation "x is Simple Conditional to y". - Andrei A. Muchnik; Andrei E. Romashchenko; Alexander Shen 001; Nikolai K. Vereshchagin (CCC, 1999)

Multi-conditional Descriptions and Codes in Kolmogorov Complexity - Andrei A. Muchnik; Alexei L. Semenov (Electron. Colloquium Comput. Complex., 2000)

Logical operations and Kolmogorov complexity. II - Andrei A. Muchnik; Nikolai K. Vereshchagin (Electron. Colloquium Comput. Complex., 2001)

Upper semi-lattice of binary strings with the relation "x is simple conditional to y". - Alexey V. Chernov; Andrei A. Muchnik; Andrei E. Romashchenko; Alexander Shen 001; Nikolai K. Vereshchagin (Theor. Comput. Sci., 2002)

Conditional complexity and codes. - Andrei A. Muchnik (Theor. Comput. Sci., 2002)

Kolmogorov entropy in the context of computability theory. - Andrei A. Muchnik; Semen Ye. Positselsky (Theor. Comput. Sci., 2002)

On the Role of the Law of Large Numbers in the Theory of Randomness. - Andrei A. Muchnik; Alexei L. Semenov (Probl. Inf. Transm., 2003)

The definable criterion for definability in Presburger arithmetic and its applications. - Andrei A. Muchnik (Theor. Comput. Sci., 2003)

One application of real-valued interpretation of formal power series. - Andrei A. Muchnik (Theor. Comput. Sci., 2003)

Almost periodic sequences. - Andrei A. Muchnik; Alexei L. Semenov; Maxim Ushakov (Theor. Comput. Sci., 2003)

Universal Convergence of Semimeasures on Individual Random Sequences. - Marcus Hutter; Andrej Muchnik (ALT, 2004)

Ecological Turing Machines. - Bruno Durand 001; Andrei A. Muchnik; Maxim Ushakov; Nikolai K. Vereshchagin (ICALP, 2004)

Non-reducible descriptions for conditional Kolmogorov complexity - Andrei A. Muchnik; Alexander Shen 001; Nikolai K. Vereshchagin; Michael V. Vyugin (Electron. Colloquium Comput. Complex., 2004)

Shannon Entropy vs. Kolmogorov Complexity. - Andrei A. Muchnik; Nikolai K. Vereshchagin (CSR, 2006)

Effective bounds for convergence, descriptive complexity, and natural examples of simple and hypersimple sets. - Andrej Muchnik; Alexei L. Semenov (Ann. Pure Appl. Log., 2006)

Enumerations of the Kolmogorov function. - Richard Beigel; Harry Buhrman; Peter A. Fejer; Lance Fortnow; Piotr Grabowski; Luc Longpré; Andrej Muchnik; Frank Stephan 001; Leen Torenvliet (J. Symb. Log., 2006)

On Semimeasures Predicting Martin-Loef Random Sequences - Marcus Hutter; Andrej Muchnik (CoRR, 2007)

On semimeasures predicting Martin-Löf random sequences. - Marcus Hutter; Andrej Muchnik (Theor. Comput. Sci., 2007)

Non-reducible descriptions for conditional Kolmogorov complexity. - Andrej Muchnik; Alexander Shen 001; Mikhail Ustinov; Nikolai K. Vereshchagin; Michael V. Vyugin (Theor. Comput. Sci., 2007)

A Random Oracle Does Not Help Extract the Mutual Information. - Andrei A. Muchnik; Andrei E. Romashchenko (MFCS, 2008)

Limit complexities revisited. - Laurent Bienvenu; Andrej Muchnik; Alexander Shen 001; Nikolay Veraschagin (STACS, 2008)

Algorithmic randomness and splitting of supermartingales - Andrej Muchnik; Alexey V. Chernov; Alexander Shen 001 (CoRR, 2008)

Sequences close to periodic - Andrei A. Muchnik; Yuri Pritykin; Alexei L. Semenov (CoRR, 2009)

Algorithmic randomness and splitting of supermartingales. - Andrei A. Muchnik (Probl. Inf. Transm., 2009)

Game interpretation of Kolmogorov complexity - Andrej Muchnik; Ilya Mezhirov; Alexander Shen 001; Nikolai K. Vereshchagin (CoRR, 2010)

Limit Complexities Revisited. - Laurent Bienvenu; Andrej Muchnik; Alexander Shen 001; Nikolai K. Vereshchagin (Theory Comput. Syst., 2010)

Stability of properties of Kolmogorov complexity under relativization. - Andrei A. Muchnik; Andrei E. Romashchenko (Probl. Inf. Transm., 2010)

Kolmogorov complexity and cryptography - Andrej Muchnik (CoRR, 2011)

Limit complexities revisited [once more] - Laurent Bienvenu; Andrej Muchnik; Alexander Shen 001; Nikolai K. Vereshchagin (CoRR, 2012)

Determinization of ordinal automata. - Andrei A. Muchnik (Probl. Inf. Transm., 2013)

Algorithmic aspects of decomposition and equivalence of finite-valued transducers. - Andrei A. Muchnik; Konstantin Yu. Gorbunov (Probl. Inf. Transm., 2015)