Talk:Derrick Henry Lehmer
From Wikipedia, the free encyclopedia
 |
This article is within the scope of WikiProject Biography. For more information, visit the project page. | ||
| Start | This article has been rated as start-Class on the project's quality scale. [FAQ] | ||
This person is also referred to regarding a Linear_congruential_generator (Pseudorandom number generator) which he apparently made in 1948. For instance, Microsoft Windows has a function that uses this, documented here: RtlUniform documentation.
Why is this information not in the article? I was going to add it, but noticed it here. --69.37.181.70 00:26, 7 January 2006 (UTC)
No response after three weeks; I'm adding this information to the page. 66.159.149.120 22:58, 30 January 2006 (UTC)
[edit] Lehmer's phenomenon/Lehmer pairs
One of the most important discoveries of Lehmer's was the existence of pairs of zeros of the Riemann zeta function on the critical line which are extremely closely spaced. (From memory, the smallest such pair has imaginary parts slightly greater then 7005, and the next between 17100 and 17200.) Similar pairs occur for various Dirichlet (and other) L-functions. I thought that, since the existence of, and the properties of other zeros around these pairs, offers a significantly important way of approaching the Riemann hypothesis (in particular, calculating lower bounds for the de Bruijn-Newman constant - and related work allows them to be defined precisely), they deserve a mention?
Hair Commodore 21:59, 3 November 2006 (UTC)
[edit] Congruence Machines
There really should be some discussion of Lehmer's machines for solving simultaneous linear congruences by mechanizing Gauss's "method of exclusion", either here or on a separate page. His early electromechanical machines are important precursors of digital computers, and his '60s-vintage electronic machines still outperformed the fastest computers of their day on these problems.
For that matter, I can find no discussion at all on Wikipedia of Gauss's method of exclusion, and coverage of sieving in general (especially from a practical standpoint) is really spotty. Tom Duff 17:12, 7 November 2006 (UTC)
