Andrej Muchnik

15 papers A 1B 1C 1Journal 12
YearRankTypeTitle / Venue / Authors
2012 J jnl
Limit complexities revisited [once more]
CoRR
Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin
2011 J jnl
Kolmogorov complexity and cryptography
CoRR
Andrej Muchnik
2010 J jnl
Game interpretation of Kolmogorov complexity
CoRR
Andrej Muchnik, Ilya Mezhirov, Alexander Shen, Nikolai K. Vereshchagin
2010 J jnl
Limit Complexities Revisited.
Theory Comput. Syst.
Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin
2008 J jnl
Algorithmic randomness and splitting of supermartingales
CoRR
Andrej Muchnik, Alexey V. Chernov, Alexander Shen
2008 J jnl
Limit complexities revisited
CoRR
Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin
2008 A conf
Limit complexities revisited.
STACS
Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolay Veraschagin
2007 J jnl
Non-reducible descriptions for conditional Kolmogorov complexity.
Theor. Comput. Sci.
Andrej Muchnik, Alexander Shen, Mikhail Ustinov, Nikolai K. Vereshchagin, Michael V. Vyugin
2007 J jnl
On Semimeasures Predicting Martin-Loef Random Sequences
CoRR
Marcus Hutter, Andrej Muchnik
2007 J jnl
On semimeasures predicting Martin-Löf random sequences.
Theor. Comput. Sci.
Marcus Hutter, Andrej Muchnik
2006 J jnl
Effective bounds for convergence, descriptive complexity, and natural examples of simple and hypersimple sets.
Ann. Pure Appl. Log.
Andrej Muchnik, Alexei L. Semenov
2006 J jnl
Enumerations of the Kolmogorov function.
J. Symb. Log.
Richard Beigel, Harry Buhrman, Peter A. Fejer, Lance Fortnow, Piotr Grabowski, Luc Longpré, Andrej Muchnik, Frank Stephan, Leen Torenvliet
2006 C conf
Non-reducible Descriptions for Conditional Kolmogorov Complexity.
TAMC
Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin, Michael V. Vyugin
2004 J jnl
Universal Convergence of Semimeasures on Individual Random Sequences
CoRR
Marcus Hutter, Andrej Muchnik
2004 B conf
Universal Convergence of Semimeasures on Individual Random Sequences.
ALT
Marcus Hutter, Andrej Muchnik