# Richard Crandall > American physicist and computer scientist (1947-2012) **Wikidata**: [Q92693](https://www.wikidata.org/wiki/Q92693) **Wikipedia**: [English](https://en.wikipedia.org/wiki/Richard_Crandall) **Source**: https://4ort.xyz/entity/richard-crandall ## Summary Richard Crandall (1947–2012) was an American physicist, mathematician, and computer scientist renowned for his interdisciplinary contributions to computational number theory and scientific computing. He was a professor at Reed College and made significant advances in prime number research and algorithm development. ## Biography - Born: December 29, 1947, in Ann Arbor, Michigan - Nationality: United States - Education: Educated at Reed College - Known for: Computational methods in number theory, discovery of large primes, and co-founding Perfect Hash Corporation - Employer(s): Reed College - Field(s): Number theory, computer science, physics, mathematics ## Contributions Richard Crandall contributed extensively to computational number theory through both theoretical insights and practical algorithms. His work included pioneering efforts in the discovery of large prime numbers using distributed computation techniques. In 1996, he co-authored *Prime Numbers: A Computational Perspective* with Carl Pomerance, which became a foundational text in computational number theory. He also developed efficient algorithms for primality testing and integer factorization that were widely adopted in cryptographic applications. Crandall played a key role in founding Perfect Hash Corporation, a software company focused on high-performance computing solutions. He held multiple patents related to digital signal processing and encryption technologies. As part of his academic legacy, he supervised doctoral students and mentored young researchers across disciplines including physics and applied mathematics. His open-source contributions include implementations of mathematical functions used in scientific computing environments. Through these combined efforts, Crandall bridged gaps between pure math, applied science, and industrial innovation. ## FAQs ### Q: What is Richard Crandall best known for? A: Richard Crandall is best known for his work in computational number theory, particularly in developing algorithms for discovering large prime numbers and co-authoring the influential book *Prime Numbers: A Computational Perspective*. ### Q: Where did Richard Crandall teach? A: Richard Crandall taught at Reed College in Portland, Oregon, where he conducted much of his academic and research work. ### Q: Did Richard Crandall have other professional roles besides academia? A: Yes, he co-founded Perfect Hash Corporation, a technology firm specializing in high-performance computing systems and software tools. ## Why They Matter Richard Crandall's interdisciplinary approach significantly advanced the fields of computational number theory and scientific computing. His innovations in primality testing and prime-search algorithms laid groundwork for modern cryptographic protocols and secure communications infrastructure. By combining rigorous mathematical analysis with real-world implementation, he influenced how computers process complex numerical problems—an essential component in today’s digital age. Through mentorship and collaboration, Crandall shaped future generations of scientists and engineers. His writings remain standard references in computational mathematics curricula worldwide. Without his contributions, progress in areas like encryption efficiency and large-scale computation might have been delayed. ## Notable For - Co-author of *Prime Numbers: A Computational Perspective*, a seminal reference in number theory - Discovery of record-breaking prime numbers using novel computational approaches - Founder of Perfect Hash Corporation, focusing on performance-driven computing technologies - Holder of several U.S. patents in digital signal processing and cryptography - Academic affiliation with Reed College, where he served as a long-standing faculty member ## Body ### Early Life and Education Richard Eugene Crandall was born on December 29, 1947, in Ann Arbor, Michigan. He pursued higher education at Reed College, where he later returned as a faculty member. His early interests spanned physics, mathematics, and computer science—fields in which he eventually established himself as a leading figure. ### Career and Research Focus At Reed College, Crandall engaged deeply in interdisciplinary research, often merging abstract mathematical concepts with practical computational tools. His primary focus lay in number theory, especially concerning the properties and distribution of prime numbers. He explored new ways to compute and verify extremely large primes, leveraging parallel and distributed computing models. In 1996, Crandall co-published *Prime Numbers: A Computational Perspective* alongside Carl Pomerance. The book offered comprehensive coverage of historical developments and contemporary methodologies in prime-related computations, becoming a cornerstone resource for researchers and practitioners alike. ### Technological Innovation and Entrepreneurship Beyond academia, Crandall co-founded Perfect Hash Corporation, a venture aimed at delivering optimized software and hardware solutions for computationally intensive tasks. Under this initiative, he worked on improving hash table designs and memory-access patterns critical in database management and search optimization. He also filed numerous patents during his career, covering topics such as fast Fourier transform processors and secure data transmission mechanisms. These inventions underscored his ability to translate theoretical findings into functional technological assets. ### Legacy and Influence Crandall maintained active involvement in global mathematical communities, evidenced by his Erdős number of two—a measure reflecting collaborative distance from prolific mathematician Paul Erdős. His scholarly output includes peer-reviewed journal articles, conference proceedings, and technical reports spanning decades. As a speaker and educator, Crandall inspired many students and colleagues through lectures and workshops centered around scientific rigor and creative problem-solving. His commitment to open knowledge dissemination extended to publishing code samples and algorithmic descriptions freely accessible online. Richard Crandall passed away on December 20, 2012, in Portland, Oregon, due to leukemia. Despite his passing, his intellectual contributions continue to inform ongoing research in computational sciences and information security domains. ## References 1. International Standard Name Identifier 2. Virtual International Authority File 3. CiNii Research 4. Integrated Authority File 5. SNAC 6. Freebase Data Dumps. 2013 7. National Library of Israel Names and Subjects Authority File