Approximate counting by hashing in bounded arithmetic (Q3399180)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5609392
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximate counting by hashing in bounded arithmetic |
scientific article; zbMATH DE number 5609392 |
Statements
Approximate counting by hashing in bounded arithmetic (English)
0 references
29 September 2009
0 references
bounded arithmetic
0 references
approximate counting
0 references
universal hashing
0 references
tournament principle
0 references
hierarchy
0 references
0.864174485206604
0 references
0.7908654808998108
0 references
0.75128573179245
0 references
0.7460280656814575
0 references
