Search results
- 1.0422134 - MÚ 2014 RIV US eng J - Journal Article
Gál, A. - Hansen, A. K. - Koucký, Michal - Pudlák, Pavel - Viola, E.
Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates.
IEEE Transactions on Information Theory. Roč. 59, č. 10 (2013), s. 6611-6627. ISSN 0018-9448. E-ISSN 1557-9654
R&D Projects: GA AV ČR IAA100190902
Institutional support: RVO:67985840
Keywords : bounded-depth circuits * error-correcting codes * hashing
Subject RIV: BA - General Mathematics
Impact factor: 2.650, year: 2013
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6578188
Permanent Link: http://hdl.handle.net/11104/0228346File Download Size Commentary Version Access Koucky.pdf 17 4.5 MB Publisher’s postprint require - 2.0326451 - MÚ 2010 RIV US eng J - Journal Article
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
R&D Projects: GA AV ČR IAA1019401
Institutional research plan: CEZ:AV0Z10190503
Keywords : bounded arithmetic * approximate counting * universal hashing
Subject RIV: BA - General Mathematics
Impact factor: 0.631, year: 2009
Permanent Link: http://hdl.handle.net/11104/0173553File Download Size Commentary Version Access Jerabek1.pdf 1 11.3 MB Publisher’s postprint require - 3.0075882 - ÚI 2007 RIV US eng J - Journal Article
Frolov, A. A. - Húsek, Dušan - Rachkovskij, D.
Time Searching for Similar Binary Vectors in Associative Memory.
[Časová charakteristika vyhledávání podobných binárních vektorů v asociativní paměti.]
Cybernetics and Systems Analysis. Roč. 42, č. 5 (2006), s. 615-623. ISSN 1060-0396
R&D Projects: GA MŠMT(CZ) 1M0567
Institutional research plan: CEZ:AV0Z10300504
Keywords : associative memory * neural network * Hopfield network * binary vector * indexing * hashing
Subject RIV: BB - Applied Statistics, Operational Research
Permanent Link: http://hdl.handle.net/11104/0143127