Increasing kolmogorov complexity

Harry Buhrman; Lance Fortnow; Ilan Newman; Nikolai Vereshchagin

doi:10.1007/978-3-540-31856-9_34

Increasing kolmogorov complexity

Harry Buhrman, Lance Fortnow, Ilan Newman, Nikolai Vereshchagin

Department of Computer Science

Research output: Contribution to journal › Conference article › peer-review

Original language	English
Pages (from-to)	412-421
Number of pages	10
Journal	Lecture Notes in Computer Science
Volume	3404
DOIs	https://doi.org/10.1007/978-3-540-31856-9_34
State	Published - 2005
Event	22nd Annual Symposium on Theoretical Aspects of Computer Science, STACS 2005 - Stuttgart, Germany Duration: 24 Feb 2005 → 26 Feb 2005

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-31856-9_34

Cite this

@article{8ffd1eaf4caf4b0abe4708dd23a08510,

title = "Increasing kolmogorov complexity",

author = "Harry Buhrman and Lance Fortnow and Ilan Newman and Nikolai Vereshchagin",

year = "2005",

doi = "10.1007/978-3-540-31856-9_34",

language = "English",

volume = "3404",

pages = "412--421",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Verlag",

note = "22nd Annual Symposium on Theoretical Aspects of Computer Science, STACS 2005 ; Conference date: 24-02-2005 Through 26-02-2005",

}

TY - JOUR

T1 - Increasing kolmogorov complexity

AU - Buhrman, Harry

AU - Fortnow, Lance

AU - Newman, Ilan

AU - Vereshchagin, Nikolai

PY - 2005

Y1 - 2005

UR - http://www.scopus.com/inward/record.url?scp=24144488151&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-31856-9_34

DO - 10.1007/978-3-540-31856-9_34

M3 - Conference article

AN - SCOPUS:24144488151

SN - 0302-9743

VL - 3404

SP - 412

EP - 421

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

T2 - 22nd Annual Symposium on Theoretical Aspects of Computer Science, STACS 2005

Y2 - 24 February 2005 through 26 February 2005

ER -

Increasing kolmogorov complexity

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this