Výsledky vyhledávání
- 1.0411049 - UTIA-B 20030036 RIV CZ eng J - Článek v odborném periodiku
Šindelář, Jan - Boček, Pavel
Kolmogorov complexity, pseudorandom generators and statistical models testing.
Kybernetika. Roč. 38, č. 6 (2002), s. 747-759. ISSN 0023-5954
Grant CEP: GA ČR GA102/99/1564
Výzkumný záměr: CEZ:AV0Z1075907
Klíčová slova: Kolmogorov complexity * pseudorandom generators * statistical models testing
Kód oboru RIV: BB - Aplikovaná statistika, operační výzkum
Impakt faktor: 0.341, rok: 2002
Trvalý link: http://hdl.handle.net/11104/0131136 - 2.0411048 - UTIA-B 20030035 RIV CZ eng J - Článek v odborném periodiku
Šindelář, Jan - Boček, Pavel
Kolmogorov complexity and probability measures.
Kybernetika. Roč. 38, č. 6 (2002), s. 729-745. ISSN 0023-5954
Grant CEP: GA ČR GA102/99/1564
Výzkumný záměr: CEZ:AV0Z1075907
Klíčová slova: Kolmogorov complexity * probability measure
Kód oboru RIV: BB - Aplikovaná statistika, operační výzkum
Impakt faktor: 0.341, rok: 2002
Trvalý link: http://hdl.handle.net/11104/0131135 - 3.0352607 - MÚ 2011 RIV US eng J - Článek v odborném periodiku
Allender, E. - Koucký, Michal - Ronneburger, D. - Roy, S.
The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory.
Journal of Computer and System Sciences. Roč. 77, č. 1 (2011), s. 14-40. ISSN 0022-0000. E-ISSN 1090-2724
Grant CEP: GA ČR GAP202/10/0854; GA MŠMT(CZ) 1M0545; GA AV ČR IAA100190902
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: Circuit complexity * Distinguishing complexity * FewEXP * Formula size * Kolmogorov complexity
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 1.157, rok: 2011
http://www.sciencedirect.com/science/article/pii/S0022000010000887
Trvalý link: http://hdl.handle.net/11104/0192081Název souboru Staženo Velikost Komentář Verze Přístup Koucky.pdf 1 404.2 KB Vydavatelský postprint vyžádat - 4.0038960 - MÚ 2007 RIV US eng J - Článek v odborném periodiku
Allender, E. - Buhrman, H. - Koucký, Michal - van Melkebeek, D. - Ronneburger, D.
Power from Random Strings.
[Síla náhodných řetízků.]
Siam Journal on Computing. Roč. 35, č. 6 (2006), s. 1467-1493. ISSN 0097-5397. E-ISSN 1095-7111
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: Kolmogorov complexity * completeness * reductions
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 1.361, rok: 2006
Trvalý link: http://hdl.handle.net/11104/0133162Název souboru Staženo Velikost Komentář Verze Přístup Koucky.pdf 1 307.6 KB Vydavatelský postprint vyžádat - 5.0038951 - MÚ 2007 RIV NL eng J - Článek v odborném periodiku
Allender, E. - Buhrman, H. - Koucký, Michal
What can be efficiently reduced to the Kolmogorov-random strings?
[Co se dá efektivně zredukovat na Kolmogorovsky náhodné řetízky?]
Annals of Pure and Applied Logic. Roč. 138, č. 1 (2006), s. 2-19. ISSN 0168-0072. E-ISSN 1873-2461
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: Kolmogorov complexity * Kolmogorov random strings * completeness
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.582, rok: 2006
Trvalý link: http://hdl.handle.net/11104/0133157Název souboru Staženo Velikost Komentář Verze Přístup Koucky1.pdf 1 274.2 KB Vydavatelský postprint vyžádat - 6.0038949 - MÚ 2007 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Allender, E. - Buhrman, H. - Koucký, Michal
What Can Be Efficiently Reduced to the K-random Strings?
[Co se dá efektivně zredukovat na Kolmogorovsky náhodné řetízky?]
Proceedings 21st International Symposium on Theoretical Aspects of Computer Science (STACS). Berlin: Springer-Verlag, 2004 - (Diekert, V.; Habib, M.), s. 584-595. Lecture Notes in Computer Science, 2996. ISBN 3-540-21236-1.
[Annual Symposium on Theoretical Aspects of Computer Science/21./. Montpellier (FR), 25.03.2004-27.03.2004]
Výzkumný záměr: CEZ:AV0Z1019905
Klíčová slova: Kolmogorov complexity * Kolmogorov random strings * completeness
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0133155