HOME
The Info List - Richard Hamming





Richard Wesley Hamming (February 11, 1915 – January 7, 1998) was an American mathematician whose work had many implications for computer engineering and telecommunications. His contributions include the Hamming code
Hamming code
(which makes use of a Hamming matrix), the Hamming window, Hamming numbers, sphere-packing (or Hamming bound), and the Hamming distance. Born in Chicago, Hamming attended University of Chicago, University of Nebraska and the University of Illinois at Urbana-Champaign, where he wrote his doctoral thesis in mathematics under the supervision of Waldemar Trjitzinsky (1901-1973). In April 1945 he joined the Manhattan Project
Manhattan Project
at the Los Alamos Laboratory, where he programmed the IBM
IBM
calculating machines that computed the solution to equations provided by the project's physicists. He left to join the Bell Telephone Laboratories in 1946. Over the next fifteen years he was involved in nearly all of the Laboratories' most prominent achievements. After retiring from the Bell Labs
Bell Labs
in 1976, Hamming took a position at the Naval Postgraduate School
Naval Postgraduate School
in Monterey, California, where he worked as an Adjunct Professor and senior lecturer in computer science, and devoted himself to teaching and writing books. He delivered his last lecture in December 1997, just a few weeks before he died from a heart attack on January 7, 1998.

Contents

1 Early life 2 Manhattan Project 3 Bell Laboratories 4 Later life 5 Appearances 6 Awards and professional recognition 7 Bibliography 8 Notes 9 References 10 External links

Early life[edit] Richard Wesley Hamming was born in Chicago, Illinois, on February 11, 1915,[1] the son of Richard J. Hamming, a credit manager, and Mabel G. Redfield.[2] He grew up in Chicago, where he attended Crane Technical High School and Crane Junior College.[2] Hamming initially wanted to study engineering, but money was scarce during the Great Depression, and the only scholarship offer he received came from the University of Chicago, which had no engineering school. Instead, he became a science student, majoring in mathematics,[3] and received his Bachelor of Science
Bachelor of Science
degree in 1937.[1] He later considered this a fortunate turn of events. "As an engineer," he said, "I would have been the guy going down manholes instead of having the excitement of frontier research work."[1] He went on to earn a Master of Arts degree from the University of Nebraska in 1939, and then entered the University of Illinois at Urbana-Champaign, where he wrote his doctoral thesis on Some Problems in the Boundary Value Theory of Linear Differential Equations under the supervision of Waldemar Trjitzinsky.[3] His thesis was an extension of Trjitzinsky's work in that area. He looked at Green's function and further developed Jacob Tamarkin's methods for obtaining characteristic solutions.[4] While he was a graduate student, he discovered and read George Boole's The Laws of Thought.[5] The University of Illinois at Urbana-Champaign
University of Illinois at Urbana-Champaign
awarded Hamming his Doctor of Philosophy
Doctor of Philosophy
in 1942, and he became an Instructor in Mathematics
Mathematics
there. He married Wanda Little, a fellow student, on September 5, 1942,[3] immediately after she was awarded her own Master of Arts in English literature. They would remain married until his death, but had no children.[2] In 1944, he became an Assistant Professor at the J.B. Speed Scientific School at the University of Louisville in Louisville, Kentucky.[3] Manhattan Project[edit] With World War II
World War II
still ongoing, Hamming left Louisville in April 1945 to work on the Manhattan Project
Manhattan Project
at the Los Alamos Laboratory, in Hans Bethe's division, programming the IBM
IBM
calculating machines that computed the solution to equations provided by the project's physicists. His wife Wanda soon followed, taking a job at Los Alamos as a human computer, working for Bethe and Edward Teller.[3] Hamming later recalled that:

Shortly before the first field test (you realize that no small scale experiment can be done—either you have a critical mass or you do not), a man asked me to check some arithmetic he had done, and I agreed, thinking to fob it off on some subordinate. When I asked what it was, he said, "It is the probability that the test bomb will ignite the whole atmosphere." I decided I would check it myself! The next day when he came for the answers I remarked to him, "The arithmetic was apparently correct but I do not know about the formulas for the capture cross sections for oxygen and nitrogen—after all, there could be no experiments at the needed energy levels." He replied, like a physicist talking to a mathematician, that he wanted me to check the arithmetic not the physics, and left. I said to myself, "What have you done, Hamming, you are involved in risking all of life that is known in the Universe, and you do not know much of an essential part?" I was pacing up and down the corridor when a friend asked me what was bothering me. I told him. His reply was, "Never mind, Hamming, no one will ever blame you."[5]

Hamming remained at Los Alamos until 1946, when he accepted a post at the Bell Telephone Laboratories (BTL). For the trip to New Jersey, he bought Klaus Fuchs's old car. When he later sold it just weeks before Fuchs was unmasked as a spy, the FBI
FBI
regarded the timing as suspicious enough to interrogate Hamming.[2] Although Hamming described his role at Los Alamos as being that of a "computer janitor",[6] he saw computer simulations of experiments that would have been impossible to perform in a laboratory. "And when I had time to think about it," he later recalled, "I realized that it meant that science was going to be changed".[1] Bell Laboratories[edit]

A two-dimensional visualisation of the Hamming distance. The color of each pixel indicates the Hamming distance
Hamming distance
between the binary representations of its x and y coordinates, modulo 16, in the 16-color system.

At the Bell Labs
Bell Labs
Hamming shared an office for a time with Claude Shannon. The Mathematical Research Department also included John Tukey and Los Alamos veterans Donald Ling and Brockway McMillan. Shannon, Ling, McMillan and Hamming came to call themselves the Young Turks.[3] "We were first-class troublemakers," Hamming later recalled. "We did unconventional things in unconventional ways and still got valuable results. Thus management had to tolerate us and let us alone a lot of the time."[1] Although Hamming had been hired to work on elasticity theory, he still spent much of his time with the calculating machines.[6] Before he went home on one Friday in 1947, he set the machines to perform a long and complex series of calculations over the weekend, only to find when he arrived on Monday morning that an error had occurred early in the process and the calculation had errored off.[7] Digital machines manipulated information as sequences of zeroes and ones, units of information that Tukey would christen "bits".[8] If a single bit in a sequence was wrong, then the whole sequence would be. To detect this, a parity bit was used to verify the correctness of each sequence. "If the computer can tell when an error has occurred," Hamming reasoned, "surely there is a way of telling where the error is so that the computer can correct the error itself."[7] Hamming set himself the task of solving this problem,[2] which he realised would have an enormous range of applications. Each bit can only be a zero or a one, so if you know which bit is wrong, then it can be corrected. In a landmark paper published in 1950, he introduced a concept of the number of positions in which two code words differ, and therefore how many changes are required to transform one code word into another, which is today known as the Hamming distance.[9] Hamming thereby created a family of mathematical error-correcting code, which are called Hamming codes. This not only solved an important problem in telecommunications and computer science, it opened up a whole new field of study.[9][10] The Hamming bound, also known as the sphere-packing or volume bound is a limit on the parameters of an arbitrary block code. It is from an interpretation in terms of sphere packing in the Hamming distance
Hamming distance
into the space of all possible words. It gives an important limitation on the efficiency with which any error-correcting code can utilize the space in which its code words are embedded. A code which attains the Hamming bound is said to be a perfect code. Hamming codes are perfect codes.[11][12] Returning to differential equations, Hamming studied means of numerically integrating them. A popular approach at the time was Milne's Method, attributed to Arthur Milne.[13] This had the drawback of being unstable, so that under certain conditions the result could be swamped by roundoff noise. Hamming developed an improved version, the Hamming predictor-corrector. This was in use for many years, but has since been superseded by the Adams method.[14] He did extensive research into digital filters, devising a new filter, the Hamming window, and eventually writing an entire book on the subject, Digital Filters (1977).[15] During the 1950s, he programmed one of the earliest computers, the IBM 650, and with Ruth A. Weiss developed the L2 programming language, one of the earliest computer languages, in 1956. It was widely used within the Bell Labs, and also by external users, who knew it as Bell 2. It was superseded by Fortran
Fortran
when the Bell Labs' IBM
IBM
650 were replaced by the IBM
IBM
704 in 1957.[16] In A Discipline of Programming (1967), Edsger Dijkstra
Edsger Dijkstra
attributed to Hamming the problem of efficiently finding regular numbers.[17] The problem became known as "Hamming's problem", and the regular numbers are often referred to as Hamming numbers
Hamming numbers
in Computer Science, although he did not discover them.[18] Throughout his time at Bell Labs, Hamming avoided management responsibilities. He was promoted to management positions several times, but always managed to make these only temporary. "I knew in a sense that by avoiding management," he later recalled, "I was not doing my duty by the organization. That is one of my biggest failures."[1] Later life[edit] Hamming served as president of the Association for Computing Machinery from 1958 to 1960.[6] In 1960, he predicted that one day half of the Bell Lab's budget would be spent on computing. None of his colleagues thought that it would ever be so high, but his forecast actually proved to be too low.[19] His philosophy on scientific computing appeared as the motto of his Numerical Methods for Scientists and Engineers (1962):

The purpose of computing is insight, not numbers.[20]

In later life, Hamming became interested in teaching. Between 1960 and 1976, when he left the Bell labs, he held visiting or adjunct professorships at Stanford University, the City College of New York, the University of California at Irvine
University of California at Irvine
and Princeton University.[2] As a Young Turk, Hamming had resented older scientists who had used up space and resources that would have been put to much better use by the young Turks. Looking at a commemorative poster of the Bell Labs' valued achievements, he noted that he had worked on or been associated with nearly all of those listed in the first half of his career at Bell Labs, but none in the second. He therefore resolved to retire in 1976, after thirty years.[1] In 1976 he moved to the Naval Postgraduate School
Naval Postgraduate School
in Monterey, California, where he worked as an Adjunct Professor and senior lecturer in computer science.[2] He gave up research, and concentrated on teaching and writing books.[3] He noted that:

The way mathematics is currently taught it is exceedingly dull. In the calculus book we are currently using on my campus, I found no single problem whose answer I felt the student would care about! The problems in the text have the dignity of solving a crossword puzzle – hard to be sure, but the result is of no significance in life.[3]

Hamming attempted to rectify the situation with a new text, Methods of Mathematics
Mathematics
Applied to Calculus, Probability, and Statistics (1985).[3] In 1993, he remarked that "when I left BTL, I knew that that was the end of my scientific career. When I retire from here, in another sense, it's really the end."[1] And so it proved. He became Professor Emeritus in June 1997,[21] and delivered his last lecture in December 1997, just a few weeks before his death from a heart attack on January 7, 1998.[6] He was survived by his wife Wanda.[21] Appearances[edit]

Hamming discusses the use and potential of computers in the 1965 film Logic By Machine.

Awards and professional recognition[edit]

Turing Award, Association for Computing Machinery, 1968.[22] IEEE
IEEE
Emanuel R. Piore Award, 1979.[23] Member of the National Academy of Engineering, 1980.[24] Harold Pender Award, University of Pennsylvania, 1981.[25] IEEE
IEEE
Richard W. Hamming Medal, 1988.[26] Fellow of the Association for Computing Machinery, 1994.[27] Basic Research Award, Eduard Rhein Foundation, 1996.[28]

The IEEE
IEEE
Richard W. Hamming Medal, named after him, is an award given annually by the Institute of Electrical and Electronics Engineers (IEEE), for "exceptional contributions to information sciences, systems and technology", and he was the first recipient of this medal.[29] The reverse side of the medal depicts a Hamming parity check matrix for a Hamming error-correcting code.[6] Bibliography[edit]

Hamming, Richard W. (1962). Numerical Methods for Scientists and Engineers. New York: McGraw-Hill. ; second edition 1973 — (1968). Calculus and the Computer Revolution. Boston: Houghton-Mifflin.  — (1971). Introduction To Applied Numerical Analysis. New York: McGraw-Hill. ; Hemisphere Pub. Corp reprint 1989; Dover reprint 2012 — (1972). Computers and Society. New York: McGraw-Hill.  — (1977). Digital Filters. Englewood Cliffs, New Jersey: Prentice Hall. ISBN 978-0-13-212571-0. ; second edition 1983; third edition 1989. — (1980). Coding and Information Theory. Englewood Cliffs, New Jersey: Prentice Hall. ISBN 978-0-13-139139-0. ; second edition 1986. — (1985). Methods of Mathematics
Mathematics
Applied to Calculus, Probability, and Statistics. Englewood Cliffs, New Jersey: Prentice Hall. ISBN 978-0-13-578899-8. 

Unconventional introductory textbook which attempts to both teach calculus and give some idea of what it is good for at the same time. Might be of special interest to someone teaching an introductory calculus course using a conventional textbook in order to pick up some new pedagogical viewpoints.

— (1991). The Art of Probability for Scientists and Engineers. Redwood City, California: Addison-Wesley. ISBN 978-0-201-51058-4.  — (1997). Art of Doing Science and Engineering: Learning to Learn. Australia: Gordon and Breach. ISBN 978-90-5699-500-3. 

Entertaining and instructive. Hamming tries to extract general lessons—both personal and technical – to aid one in having a successful technical career by telling stories from his own experiences.

Notes[edit]

^ a b c d e f g h "Computer Pioneers – Richard Wesley Hamming". IEEE Computer Society. Retrieved August 30, 2014.  ^ a b c d e f g Carnes 2005, pp. 220–221. ^ a b c d e f g h i "Richard W. Hamming – A.M. Turing Award
Turing Award
Winner". Association for Computing Machinery. Retrieved August 30, 2014.  ^ "Hamming biography". University of St Andrews. Retrieved August 30, 2014.  ^ a b Hamming 1998, p. 643. ^ a b c d e Morgan 1998, p. 972. ^ a b "Richard W. Hamming Additional Materials". Association for Computing Machinery. Retrieved August 30, 2014.  ^ Shannon 1948, p. 379. ^ a b Morgan 1998, pp. 973–975. ^ Hamming 1950, pp. 147–160. ^ Ling & Xing 2004, pp. 82–88. ^ Pless 1982, pp. 21–24. ^ Weisstein, Eric W. "Milne's Method". MathWorld. Retrieved September 2, 2014.  ^ Morgan 1998, p. 975. ^ Morgan 1998, p. 976–977. ^ Holbrook, Bernard D.; Brown, W. Stanley. "Computing Science Technical Report No. 99 – A History of Computing Research at Bell Laboratories (1937–1975)". Bell Labs. Archived from the original on September 2, 2014. Retrieved September 2, 2014.  ^ Dijkstra 1976, pp. 129–134. ^ "Hamming Problem". Cunningham & Cunningham, Inc. Retrieved September 2, 2014.  ^ Morgan 1998, p. 977. ^ Hamming 1962, pp. vii, 276, 395. ^ a b Fisher, Lawrence (January 11, 1998). "Richard Hamming, 82, Dies; Pioneer in Digital Technology". New York Times. Retrieved August 30, 2014.  ^ "A. M. Turing Award". Association for Computing Machinery. Archived from the original on December 12, 2009. Retrieved February 5, 2011.  ^ " IEEE Emanuel R. Piore Award
IEEE Emanuel R. Piore Award
Recipients" (PDF). IEEE. Retrieved February 5, 2011.  ^ "NAE Members Directory – Dr. Richard W. Hamming". National Academy of Engineering. Retrieved February 5, 2011.  ^ "The Harold Pender Award". School of Engineering and Applied Science, University of Pennsylvania. Retrieved February 5, 2011.  ^ " IEEE Richard W. Hamming Medal Recipients" (PDF). IEEE. Retrieved February 5, 2011.  ^ "ACM Fellows – H". Association for Computing Machinery. Archived from the original on January 24, 2011. Retrieved February 5, 2011.  ^ "Award Winners (chronological)". Eduard Rhein Foundation. Archived from the original on July 18, 2011. Retrieved February 5, 2011.  ^ " IEEE
IEEE
Richard W. Hamming Medal". IEEE. Retrieved February 5, 2011. 

References[edit]

Carnes, Mark C. (2005). American National Biography. Supplement 2. New York: Oxford University Press. ISBN 978-0-19-522202-9.  Dijkstra, Edsger W. (1976). A Discipline of Programming (PDF). Englewood Cliffs, New Jersey: Prentice-Hall. ISBN 978-0-13-215871-8. Retrieved September 2, 2014.  Hamming, Richard W. (1950). "Error detecting and error correcting codes" (PDF). Bell System Technical Journal. 29 (2): 147–160. doi:10.1002/j.1538-7305.1950.tb00463.x. MR 0035935. Archived from the original (PDF) on May 25, 2006.  Hamming, Richard (1962). Numerical Methods for Scientists and Engineers. New York: McGraw-Hill. ISBN 0-486-65241-6.  Hamming, Richard (1980). "The Unreasonable Effectiveness of Mathematics". American Mathematical Monthly. 87 (2): 81–90. doi:10.2307/2321982. JSTOR 2321982.  Hamming, Richard (August–September 1998). " Mathematics
Mathematics
on a Distant Planet" (PDF). American Mathematical Monthly. 105 (7): 640–650. doi:10.2307/2589247.  Ling, San; Xing, Chaoping (2004). Coding Theory: a First Course. Cambridge: Cambridge University Press. ISBN 978-0-521-82191-9.  Morgan, Samuel P. (September 1998). "Richard Wesley Hamming (1915–1998)" (PDF). Notices of the AMS. 45 (8): 972–977. ISSN 0002-9920. Retrieved August 30, 2014.  Pless, Vera (1982). Introduction to the Theory of Error-Correcting codes. New York: Wiley. ISBN 978-0-471-08684-0.  Shannon, Claude (July 1948). "A Mathematical Theory of Communication" (PDF). The Bell System Technical Journal (27): 379–423, 623–656. Archived from the original (PDF) on 28 March 2015. Retrieved September 2, 2014. 

External links[edit]

Wikiquote has quotations related to: Richard Hamming

O'Connor, John J.; Robertson, Edmund F., "Richard Hamming", MacTutor History of Mathematics
Mathematics
archive, University of St Andrews . Richard Hamming
Richard Hamming
at the Mathematics
Mathematics
Genealogy Project

v t e

IEEE
IEEE
Richard W. Hamming Medal

1988–2000

Richard Hamming
Richard Hamming
(1988) Irving S. Reed (1989) Dennis Ritchie
Dennis Ritchie
/ Ken Thompson
Ken Thompson
(1990) Elwyn Berlekamp
Elwyn Berlekamp
(1991) Lotfi A. Zadeh
Lotfi A. Zadeh
(1992) Jorma Rissanen (1993) Gottfried Ungerboeck (1994) Jacob Ziv
Jacob Ziv
(1995) Mark Semenovich Pinsker
Mark Semenovich Pinsker
(1996) Thomas M. Cover (1997) David D. Clark
David D. Clark
(1998) David A. Huffman (1999) Solomon W. Golomb
Solomon W. Golomb
(2000)

2001–present

Alexander G. Fraser (2001) Peter Elias (2002) Claude Berrou / Alain Glavieux
Alain Glavieux
(2003) Jack K. Wolf (2004) Neil Sloane
Neil Sloane
(2005) Vladimir Levenshtein (2006) Abraham Lempel
Abraham Lempel
(2007) Sergio Verdú (2008) Peter Franaszek (2009) Whitfield Diffie
Whitfield Diffie
/ Martin Hellman / Ralph Merkle
Ralph Merkle
(2010) Toby Berger (2011) Michael Luby / Amin Shokrollahi (2012) Robert Calderbank
Robert Calderbank
(2013) Thomas Richardson / Rüdiger Urbanke (2014) Imre Csiszár (2015) Abbas El Gamal
Abbas El Gamal
(2016) Shlomo Shamai (2017)

v t e

A. M. Turing Award
Turing Award
laureates

1960s

Alan Perlis (1966) Maurice Vincent Wilkes (1967) Richard Hamming
Richard Hamming
(1968) Marvin Minsky
Marvin Minsky
(1969)

1970s

James H. Wilkinson (1970) John McCarthy (1971) Edsger W. Dijkstra
Edsger W. Dijkstra
(1972) Charles Bachman
Charles Bachman
(1973) Donald Knuth
Donald Knuth
(1974) Allen Newell / Herbert A. Simon
Herbert A. Simon
(1975) Michael O. Rabin
Michael O. Rabin
/ Dana Scott
Dana Scott
(1976) John Backus
John Backus
(1977) Robert W. Floyd (1978) Kenneth E. Iverson
Kenneth E. Iverson
(1979)

1980s

Tony Hoare
Tony Hoare
(1980) Edgar F. Codd
Edgar F. Codd
(1981) Stephen Cook
Stephen Cook
(1982) Ken Thompson
Ken Thompson
/ Dennis Ritchie
Dennis Ritchie
(1983) Niklaus Wirth
Niklaus Wirth
(1984) Richard Karp (1985) John Hopcroft
John Hopcroft
/ Robert Tarjan
Robert Tarjan
(1986) John Cocke (1987) Ivan Sutherland
Ivan Sutherland
(1988) William Kahan
William Kahan
(1989)

1990s

Fernando J. Corbató
Fernando J. Corbató
(1990) Robin Milner (1991) Butler Lampson (1992) Juris Hartmanis
Juris Hartmanis
/ Richard E. Stearns
Richard E. Stearns
(1993) Edward Feigenbaum
Edward Feigenbaum
/ Raj Reddy
Raj Reddy
(1994) Manuel Blum
Manuel Blum
(1995) Amir Pnueli
Amir Pnueli
(1996) Douglas Engelbart
Douglas Engelbart
(1997) Jim Gray (1998) Fred Brooks
Fred Brooks
(1999)

2000s

Andrew Yao
Andrew Yao
(2000) Ole-Johan Dahl / Kristen Nygaard
Kristen Nygaard
(2001) Ron Rivest
Ron Rivest
/ Adi Shamir
Adi Shamir
/ Leonard Adleman
Leonard Adleman
(2002) Alan Kay
Alan Kay
(2003) Vint Cerf
Vint Cerf
/ Bob Kahn
Bob Kahn
(2004) Peter Naur
Peter Naur
(2005) Frances E. Allen
Frances E. Allen
(2006) Edmund M. Clarke
Edmund M. Clarke
/ E. Allen Emerson / Joseph Sifakis (2007) Barbara Liskov
Barbara Liskov
(2008) Charles P. Thacker
Charles P. Thacker
(2009)

2010s

Leslie G. Valiant (2010) Judea Pearl
Judea Pearl
(2011) Shafi Goldwasser
Shafi Goldwasser
/ Silvio Micali
Silvio Micali
(2012) Leslie Lamport
Leslie Lamport
(2013) Michael Stonebraker
Michael Stonebraker
(2014) Martin Hellman / Whitfield Diffie
Whitfield Diffie
(2015) Tim Berners-Lee
Tim Berners-Lee
(2016) John L. Hennessy
John L. Hennessy
/ David Patterson (2017)

Authority control

WorldCat Identities VIAF: 46841984 LCCN: n79064905 ISNI: 0000 0001 0896 0039 GND: 131671863 SUDOC: 032852355 BNF: cb123801795 (data) MGP: 4556 NLA: 36555651 NDL: 00442333 NKC: stk2008461304 SNAC: w6xd2s3z DBLP: h/RWHamming ACM DL: 81100153796

Biography portal United States portal Mathem

.