English version
Accueil     À propos     Téléchargement     Ressources     Contactez-nous    

Ce site est rarement mis à jour. Pour les informations les plus récentes, rendez-vous sur le nouveau site OCaml à l'adresse ocaml.org.

Browse thread
Computing with big numbers?
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2008-12-01 (14:29)
From: Alan Schmitt <alan.schmitt@p...>
Subject: Re: [Caml-list] Computing with big numbers?
On 1 déc. 08, at 13:52, Martin Jambon wrote:

> If I understand your problem correctly, this is the so-called birthday
> problem with 2^128 days in a year. The Wikipedia article gives useful
> approximations:
> http://en.wikipedia.org/wiki/Birthday_problem

Thank you for the link, this was very informative. And there is even a  
table linking desired probability of collision to number of outputs in  
this page: