Vytisknout
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/0133162
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/0133162