Approximate counting by hashing in bounded arithmetic

0326451 - MÚ 2010 RIV US eng J - Článek v odborném periodiku
Jeřábek, Emil
Approximate counting by hashing in bounded arithmetic.
[Aproximativní počítání pomocí hashování v omezené aritmetice.]
Journal of Symbolic Logic. Roč. 74, č. 3 (2009), s. 829-860. ISSN 0022-4812. E-ISSN 1943-5886
Grant CEP: GA AV ČR IAA1019401
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: bounded arithmetic * approximate counting * universal hashing
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.631, rok: 2009
Trvalý link: http://hdl.handle.net/11104/0173553