External Links

Cite Key

Statistics

  • References: 0
  • Cited by: 0
  • Reviews: 0
  • Bibliographies: 0

PDF

Researchr

Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.

Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.

Improving the Space-Bounded Version of Muchnik s Conditional Complexity Theorem via Naive Derandomization

Daniil Musatov. Improving the Space-Bounded Version of Muchnik s Conditional Complexity Theorem via Naive Derandomization. In Alexander S. Kulikov, Nikolay K. Vereshchagin, editors, Computer Science - Theory and Applications - 6th International Computer Science Symposium in Russia, CSR 2011, St. Petersburg, Russia, June 14-18, 2011. Proceedings. Volume 6651 of Lecture Notes in Computer Science, pages 64-76, Springer, 2011. [doi]

Abstract

Abstract is missing.

runs on