Košík

  1. 1.
    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/0133157
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky1.pdf1274.2 KBVydavatelský postprintvyžádat
     
     

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.