Nikolay Vereshchagin

Identifiers

• name variant Nikolay Vereshchagin 0.60 · backfill

Papers (8)

1. Descriptive Complexity of Computable Sequences Revisited math.LO · 2019 · author #1
2. Algorithmic statistics revisited cs.IT · 2015 · author #1
3. Conditional Information Inequalities and Combinatorial Applications cs.IT · 2015 · author #3
4. Short lists with short programs for functions math.LO · 2014 · author #1
5. Short lists with short programs in short time cs.CC · 2013 · author #3
6. On the structure of Ammann A2 tilings math.LO · 2011 · author #3
7. Game interpretation of Kolmogorov complexity math.LO · 2010 · author #4
8. Limit complexities revisited cs.CC · 2008 · author #5

Mentions

• 1504.04950 #1 · backfill · confidence 0.70 Nikolay Vereshchagin
• 1501.04867 #3 · backfill · confidence 0.70 Nikolay Vereshchagin
• 1409.5906 #1 · backfill · confidence 0.70 Nikolay Vereshchagin
• 1301.1547 #3 · backfill · confidence 0.70 Nikolay Vereshchagin
• 1112.2896 #3 · backfill · confidence 0.70 Nikolay Vereshchagin
• 1003.4712 #4 · backfill · confidence 0.70 Nikolay Vereshchagin
• 0802.2833 #5 · backfill · confidence 0.70 Nikolay Vereshchagin

Frequent Coauthors

• Alexander Shen 3 shared papers
• Alexander Shen (LIF 1 shared papers
• Andrei Romashchenko 1 shared papers
• Andrej A. Muchnik 1 shared papers
• Andrej Muchnik 1 shared papers
• Anton Makhlin 1 shared papers
• Bruno Bauwens 1 shared papers
• Bruno Durand 1 shared papers
• Ilya Mezhirov 1 shared papers
• Laurent Bienvenu (LIF) 1 shared papers
• LIFR-MI2P) 1 shared papers
• Marius Zimand 1 shared papers
• Tarik Kaced 1 shared papers