Browse thread
Computing with big numbers?
[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ 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