Las computadoras llevan décadas usando trucos matemáticos cada vez más complejos para contar cuántas cosas distintas pasan frente a ellas. Tres científicos encontraron una solución basada en lanzar monedas que podría acabar en todos los libros de informát
Read post on es.gizmodo.com
El algoritmo CVM no intenta recordar todos los elementos ni depende de complejas funciones hash. Cuando la memoria se llena, elimina parte de lo almacenado al azar y utiliza la muestra restante para calcular cuántos elementos únicos ha visto realmente.