On Saturday 17 May 2008 04:14:02 pm Michael Watterson wrote:
> > Actually, virtually any mathematical function, say f:N -> [1,m]
> > (where N denotes the natural numbers),
> > will be pseudo random, unless there is some simple reason
> > why it is not.
> > Eg take the digits in e or pi, or any irrational number like that.
> > It is conceivable that there might be some pattern in these sequences,
> > eg there might be more 0's than 1's in the digital expression for pi,
> > but the chances of this are infinitesimally small, in my view.
>> Using an irrational number is like using your girfriend's or pet's
> name. Analysis would reveal which one it is. They are not much use in
> RNG / PRNG
I wasn't suggesting that the digits of irrational numbers
should be used as pseudo random sequences.
I was simply pointing out that f(n) mod m is not necessarily
(or even usually) periodic, as someone had suggested.
e-mail: gayleard /at/ eircom.net
tel: +353-86-2336090, +353-1-2842366
s-mail: School of Mathematics, Trinity College, Dublin 2, Ireland
Maintained by the ILUG website team. The aim of Linux.ie is to
support and help commercial and private users of Linux in Ireland. You can
display ILUG news in your own webpages, read backend
information to find out how. Networking services kindly provided by HEAnet, server kindly donated by
Dell. Linux is a trademark of Linus Torvalds,
used with permission. No penguins were harmed in the production or maintenance
of this highly praised website. Looking for the
Indian Linux Users' Group? Try here. If you've read all this and aren't a lawyer: you should be!