Computer scientists invent an efficient new way to count
Computer scientists invent an efficient new way to count
www.quantamagazine.org Computer Scientists Invent an Efficient New Way to Count | Quanta Magazine
By making use of randomness, a team has created a simple algorithm for estimating large numbers of distinct objects in a stream of data.
![Computer Scientists Invent an Efficient New Way to Count | Quanta Magazine](https://lemmy.smeargle.fans/pictrs/image/52e31db2-c0b4-450a-885c-9c33e9671b95.webp?format=webp&thumbnail=256)
2
crossposts
2
comments
I see it's an interesting math trick but it gives an estimate not an accurate number right?
2 0 ReplyYes, and that's the point -- to accomplish the task using only what would otherwise be insufficient memory
2 0 Reply
Yes, and that's the point -- to accomplish the task using only what would otherwise be insufficient memory
1 0 Reply