Richard Crandall
Encyclopedia
Richard E. Crandall is an American
Physicist
and computer scientist
who has made contributions to computational number theory
.
He is most notable for the development of the irrational base discrete weighted transform
, an important method of finding very large primes. He has, at various times, been Chief Scientist at NeXT
Inc. and Apple's Chief Cryptographer. He is currently Vollum Adjunct Professor of Science and director of the Center for Advanced Computation at Reed College
. He fronted a band called the Chameleons in 1981. Crandall is also Apple Distinguished Scientist and is head of Apple's Advanced Computation Group.http://www.apple.com/acg/ His Erdős number
is 2.
He has been awarded numerous patents for his work in the field of cryptography
. Dr. Crandall also owns and operates PSI Press, an online publishing company.
United States
The United States of America is a federal constitutional republic comprising fifty states and a federal district...
Physicist
Physicist
A physicist is a scientist who studies or practices physics. Physicists study a wide range of physical phenomena in many branches of physics spanning all length scales: from sub-atomic particles of which all ordinary matter is made to the behavior of the material Universe as a whole...
and computer scientist
Computer scientist
A computer scientist is a scientist who has acquired knowledge of computer science, the study of the theoretical foundations of information and computation and their application in computer systems....
who has made contributions to computational number theory
Computational number theory
In mathematics, computational number theory, also known as algorithmic number theory, is the study of algorithms for performing number theoretic computations...
.
He is most notable for the development of the irrational base discrete weighted transform
Irrational base discrete weighted transform
In mathematics, the irrational base discrete weighted transform is a variant of the fast Fourier transform using an irrational base; it was developed by Richard Crandall , Barry Fagin and Joshua Doenias in the early 1990s using Mathematica.The IBDWT is used in the Great Internet Mersenne Prime...
, an important method of finding very large primes. He has, at various times, been Chief Scientist at NeXT
NeXT
Next, Inc. was an American computer company headquartered in Redwood City, California, that developed and manufactured a series of computer workstations intended for the higher education and business markets...
Inc. and Apple's Chief Cryptographer. He is currently Vollum Adjunct Professor of Science and director of the Center for Advanced Computation at Reed College
Reed College
Reed College is a private, independent, liberal arts college located in southeast Portland, Oregon. Founded in 1908, Reed is a residential college with a campus located in Portland's Eastmoreland neighborhood, featuring architecture based on the Tudor-Gothic style, and a forested canyon wilderness...
. He fronted a band called the Chameleons in 1981. Crandall is also Apple Distinguished Scientist and is head of Apple's Advanced Computation Group.http://www.apple.com/acg/ His Erdős number
Erdos number
The Erdős number describes the "collaborative distance" between a person and mathematician Paul Erdős, as measured by authorship of mathematical papers.The same principle has been proposed for other eminent persons in other fields.- Overview :...
is 2.
He has been awarded numerous patents for his work in the field of cryptography
Cryptography
Cryptography is the practice and study of techniques for secure communication in the presence of third parties...
. Dr. Crandall also owns and operates PSI Press, an online publishing company.
Books
- Pascal Applications for the Sciences. John Wiley & Sons, New York 1983.
- with M. M. Colgrove: Scientific Programming with Macintosh Pascal. John Wiley & Sons, New York 1986.
- Mathematica for the Sciences, Addison-Wesley, Reading, Mass, 1991.
- Projects in Scientific Computation. Springer 1994.
- Topics in Advanced Scientific Computation. Springer 1996.
- with M. Levich: A Network Orange. Springer 1997.
- with C. Pomerance: Prime numbers: A Computational Perspective. Springer 2001.