Search CORE

8 research outputs found

Kolmogorov Complexity and Formula Size Lower Bounds

Author: Lee T. J. (Troy)
Publication venue
Publication date: 11/01/2006
Field of study

CWI's Institutional Repository

Kolmogorov Complexity with Error

Author: Fortnow L. (Lance)
Lee T. J. (Troy)
Vereshchagin N.K. (Nikolay Konstantinovich)
Publication venue: 'Springer Fachmedien Wiesbaden GmbH'
Publication date: 01/01/2006
Field of study

CWI's Institutional Repository

Kolmogorov Complexity with Error

Author: A. Zvonkin
B. Natarajan
E. Dantsin
G. Cohen
M. Krivelevich
M. Li
R. Impagliazzo
R. Motwani
T. Cormen
Publication venue: 'Springer Science and Business Media LLC'
Publication date: 01/01/2006
Field of study

Kolmogorov Complexity with Error

Author: Durand B.
Fortnow Lance
Lee Troy
Thomas W.
Vereshchagin Nikolay Konstantinovich
Publication venue: 'Springer Fachmedien Wiesbaden GmbH'
Publication date: 01/01/2006
Field of study

Kolmogorov Complexity with Error

Author
Publication venue
Publication date
Field of study

visiting CWI

core

core