Approximate counting by hashing in bounded arithmetic

Jeřábek Emil



Název
Approximate counting by hashing in bounded arithmetic
Překlad názvu
Aproximativní počítání pomocí hashování v omezené aritmetice
Autor
lupa Jeřábek Emil MU-W - Matematický ústav AV ČR, v. v. i.
Zdroj.dok.
lupa Journal of Symbolic Logic. Roč. 74, č. 3 (2009), s. 829-860
Vyd.údaje
32 s.
Poznámky
1M0545
Druh dok.
J
Jazyk dok.
eng
Země vyd.
US
Klíč.slova
bounded arithmetic * approximate counting * universal hashing
Databáze
zj - Článek v odborném časopise
Trvalý link
http://hdl.handle.net/11104/0173553