Computer Scientists Invent an Efficient New Way to Count | Quanta Magazine
www.quantamagazine.org
By making use of randomness, a team has created a simple algorithm for estimating large numbers of distinct objects in a stream of data.
  • Kache@lemm.ee
    2·
    1 year ago

    Yes, and that’s the point – to accomplish the task using only what would otherwise be insufficient memory