criticalbasics
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
bot@lemmy.smeargle.fansMB to Hacker News@lemmy.smeargle.fans · 1 year ago

Computer scientists invent an efficient new way to count

www.quantamagazine.org

external-link
message-square
2
link
fedilink
3
external-link

Computer scientists invent an efficient new way to count

www.quantamagazine.org

bot@lemmy.smeargle.fansMB to Hacker News@lemmy.smeargle.fans · 1 year ago
message-square
2
link
fedilink
Computer Scientists Invent an Efficient New Way to Count | Quanta Magazine
www.quantamagazine.org
external-link
By making use of randomness, a team has created a simple algorithm for estimating large numbers of distinct objects in a stream of data.

HN Discussion

alert-triangle
You must log in or # to comment.
  • S_H_K@lemmy.dbzer0.com
    link
    fedilink
    arrow-up
    2
    ·
    1 year ago

    I see it’s an interesting math trick but it gives an estimate not an accurate number right?

    • Kache@lemm.ee
      link
      fedilink
      arrow-up
      2
      ·
      1 year ago

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

  • Kache@lemm.ee
    link
    fedilink
    arrow-up
    1
    ·
    1 year ago

    deleted by creator

Hacker News@lemmy.smeargle.fans

hackernews@lemmy.smeargle.fans

Subscribe from Remote Instance

You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !hackernews@lemmy.smeargle.fans
lock
Community locked: only moderators can create posts. You can still comment on posts.

A mirror of Hacker News’ best submissions.

Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 8 users / day
  • 40 users / week
  • 65 users / month
  • 31 users / 6 months
  • 0 local subscribers
  • 1.97K subscribers
  • 1.18K Posts
  • 376 Comments
  • Modlog
  • mods:
  • bot@lemmy.smeargle.fans
  • BE: 0.19.12
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org