Increasing kolmogorov complexity

Harry Buhrman, Lance Fortnow, Ilan Newman, Nikolai Vereshchagin

Research output: Contribution to journalConference articlepeer-review

Original languageEnglish
Pages (from-to)412-421
Number of pages10
JournalLecture Notes in Computer Science
StatePublished - 2005
Event22nd Annual Symposium on Theoretical Aspects of Computer Science, STACS 2005 - Stuttgart, Germany
Duration: 24 Feb 200526 Feb 2005

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Cite this