RDN<p>A new algorithm uses randomness to simplify estimation of the number of distinct elements in a long list:</p><p><a href="https://www.quantamagazine.org/computer-scientists-invent-an-efficient-new-way-to-count-20240516/" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://www.</span><span class="ellipsis">quantamagazine.org/computer-sc</span><span class="invisible">ientists-invent-an-efficient-new-way-to-count-20240516/</span></a></p><p><a href="https://floss.social/tags/Algorithms" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Algorithms</span></a> <a href="https://floss.social/tags/DistinctElements" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>DistinctElements</span></a> <a href="https://floss.social/tags/Counting" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Counting</span></a></p>