The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory

Allender E



Název
The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory
Autor
lupa Allender E.
Spoluautoři
lupa Koucký Michal MU-W - Matematický ústav AV ČR, v. v. i.
lupa Ronneburger D.
lupa Roy S.
Zdroj.dok.
lupa Journal of Computer and System Sciences. Roč. 77, č. 1 (2011), s. 14-40. - : Elsevier
Vyd.údaje
27 s.
Druh dok.
J
Jazyk dok.
eng
Země vyd.
US
Klíč.slova
Circuit complexity * Distinguishing complexity * FewEXP * Formula size * Kolmogorov complexity
URL
http://www.sciencedirect.com/science/article/pii/S0022000010000887
Databáze
zj - Článek v odborném časopise
URL
http://www.sciencedirect.com/science/article/pii/S0022000010000887
Trvalý link
http://hdl.handle.net/11104/0192081