| David Wheeler | |
| Birth Name: | David John Wheeler |
| Birth Date: | 9 February 1927[1] |
| Birth Place: | Birmingham, England |
| Death Place: | Cambridge, England |
| Nationality: | British |
| Field: | Computer Science |
| Work Institution: | University of Cambridge Computer Lab, Cambridge Darwin College, Cambridge |
| Education: | University of Cambridge (MA, PhD) |
| Doctoral Advisor: | Maurice Wilkes |
| Thesis Title: | Automatic Computing With EDSAC |
| Thesis Year: | 1951 |
| Known For: | inventing subroutines Burrows–Wheeler transform (BWT) Tiny Encryption Algorithm (TEA)[2] Wheeler Jump[3] WAKE EDSAC[4] |
| Prizes: | Fellow of the Royal Society (1981) Computer Pioneer Award (1985) Fellow, Computer History Museum (2003)[5] |
David John Wheeler (9 February 1927 – 13 December 2004)[6] [7] [8] was a computer scientist and professor of computer science at the University of Cambridge.[9] [10] [11]
Wheeler was born in Birmingham, England, the second of the three children of (Agnes) Marjorie, née Gudgeon, and Arthur Wheeler, a press tool maker, engineer, and proprietor of a small shopfitting firm.[12] He was educated at a local primary school in Birmingham and then went on to King Edward VI Camp Hill School after winning a scholarship in 1938. His education was disrupted by World War II, and he completed his sixth form studies at Hanley High School. In 1945 he gained a scholarship to study the Cambridge Mathematical Tripos at Trinity College, Cambridge, graduating in 1948. He was awarded the world's first[13] PhD in computer science in 1951.[13] [14]
Wheeler's contributions to the field included work on the Electronic Delay Storage Automatic Calculator (EDSAC) in the 1950s[15] and the Burrows–Wheeler transform (published 1994). Along with Maurice Wilkes and Stanley Gill, he is credited with the invention around 1951 of the subroutine (which they referred to as the closed subroutine), and gave the first explanation of how to design software libraries;[3] as a result, the jump to subroutine instruction was often called a Wheeler Jump. Wilkes published a paper in 1953 discussing relative addressing to facilitate the use of subroutines.[16] (However, Turing had discussed subroutines in a paper of 1945 on design proposals for the NPL ACE, going so far as to invent the concept of a return address stack.[17])
He was responsible for the implementation of the CAP computer, the first to be based on security capabilities. In cryptography, he was the designer of WAKE and the co-designer of the TEA and XTEA encryption algorithms together with Roger Needham. In 1950, with Maurice Wilkes, he used EDSAC to solve a differential equation relating to gene frequencies in a paper by Ronald Fisher.[18] This represents the first use of a computer for a problem in the field of biology.
He became a Fellow of Darwin College, Cambridge in 1964 and formally retired in 1994, although he continued to be an active member of the University of Cambridge Computer Laboratory until his death.
On 24 August 1957 Wheeler married astrophysics research student Joyce Margaret Blackler, who had used EDSAC for her own mathematical investigations as a research student from 1955. Together they had two daughters and a son.
Wheeler died of a heart attack on 13 December 2004 while cycling home from the Computer Laboratory.
Wheeler:
The Computer Laboratory at the University of Cambridge annually holds the "Wheeler Lecture", a series of distinguished lectures named after him.[19]
Wheeler is often quoted as saying "All problems in computer science can be solved by another level of indirection."[20] or "All problems in computer science can be solved by another level of indirection, except for the problem of too many layers of indirection."[21] This has been called the fundamental theorem of software engineering.
Another quotation attributed to him is "Compatibility means deliberately repeating other people's mistakes."[22]