Proceedings 15th Annual IEEE Conference on Computational Complexityсборник

Статьи, опубликованные в сборнике

---

• 
  • 2000 Combinatorial Interpretation of Kolmogorov Complexity
  • Romashchenko Andrei E., Shen Alexander, Vereshchagin Nikolai K.
  • в сборнике Proceedings 15th Annual IEEE Conference on Computational Complexity, с. 131-137 DOI
• 
  • 2000 Independent Minimum Length Programs to Translate between Given Strings
  • Vereshchagin Nikolai K., Vyugin Michael V.
  • в сборнике Proceedings 15th Annual IEEE Conference on Computational Complexity, с. 138-145 DOI
• 
  • 2000 On the Complexity of the Monotonicity Verification
  • Voronenko A.A.
  • в сборнике Proceedings 15th Annual IEEE Conference on Computational Complexity, с. 235-238