Version française
Home     About     Download     Resources     Contact us    
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: -- (:)
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:

http://en.wikipedia.org/wiki/Birthday_attack

Alan