Počet záznamů: 1
The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory
- 1.
SYSNO 0352607 Název The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory Tvůrce(i) Allender, E. (US)
Koucký, Michal (MU-W) RID, SAI, ORCID
Ronneburger, D. (US)
Roy, S. (IN)Zdroj.dok. Journal of Computer and System Sciences. Roč. 77, č. 1 (2011), s. 14-40. - : Elsevier Druh dok. Článek v odborném periodiku Grant GAP202/10/0854 GA ČR - Grantová agentura ČR 1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy, CZ - Česká republika IAA100190902 GA AV ČR - Akademie věd CEZ AV0Z10190503 - MU-W (2005-2011) 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 Trvalý link http://hdl.handle.net/11104/0192081 Název souboru Staženo Velikost Komentář Verze Přístup Koucky.pdf 1 404.2 KB Vydavatelský postprint vyžádat
Počet záznamů: 1