Early in his career Tukey worked on developing statistical methods for computers at Bell Labs where he invented the term "bit" in 1947. His statistical interests were many and varied. He is particularly remembered for his development with James Cooley of the Cooley–Tukey FFT algorithm. In 1970, he contributed significantly to what is today known as the jackknife estimation—also termed Quenouille–Tukey jackknife. He introduced the box plot in his 1977 book, "Exploratory Data Analysis". Tukey's range test, the Tukey lambda distribution, Tukey's test of additivity, Tukey's lemma, and the Tukey window all bear his name. He is also the creator of several little-known methods such as the trimean and median-median line, an easier alternative to linear regression. In 1974, he developed, with Jerome H. Friedman, the concept of the projection pursuit.
Statistical practice
He also contributed to statistical practice and articulated the important distinction between exploratory data analysis and confirmatory data analysis, believing that much statistical methodology placed too great an emphasis on the latter. Though he believed in the utility of separating the two types of analysis, he pointed out that sometimes, especially in natural science, this was problematic and termed such situations uncomfortable science. A. D. Gordon offered the following summary of Tukey's principles for statistical practice:
Statistical terms
Tukey coined many statistical terms that have become part of common usage, but the two most famous coinages attributed to him were related to computer science. While working with John von Neumann on early computer designs, Tukey introduced the word "bit" as a contraction of "binary digit". The term "bit" was first used in an article by Claude Shannon in 1948. In 2000, Fred Shapiro, a librarian at the Yale Law School, published a letter revealing that Tukey's 1958 paper "The Teaching of Concrete Mathematics" contained the earliest known usage of the term "software" found in a search of JSTOR's electronic archives, predating the OED's citation by two years. This led many to credit Tukey with coining the term, particularly in obituaries published that same year, although Tukey never claimed credit for any such coinage. In 1995, Paul Niquette claimed he had originally coined the term in October 1953, although he could not find any documents supporting his claim. The earliest known publication of the term "software" in an engineering context was in August 1953 by Richard R. Carhart, in a RAND Corporation research memorandum.
Publications
; The collected works of John W Tukey, edited by William S. Cleveland