Computer Science Bibliographies

[ About | Browse | Statistics ]

Number of references: | 219 | Last update: | October 15, 2007 |
---|---|---|---|

Number of online publications: | 153 | Supported: | Unknown |

Most recent reference: | 2007 | Info: | Version 1.13"m |

**Author:**- Nelson H. F. Beebe <beebe at math . utah . edu, beebe at acm . org, beebe at computer . org>
*(email mangled to prevent spamming)*

University of Utah

Department of Mathematics, 110 LCB

155 S 1400 E RM 233

Salt Lake City, UT 84112-0090

USA **Abstract:**- This is a bibliography of the publications of Alan Mathison Turing (23 June 1912–7 June 1954), one of the great pioneers of computer science, including artificial intelligence, complexity theory (and the famous Turing Machine test), computer design, cryptography, and floating-point arithmetic, and also a contributor to pure mathematics and mathematical biology.
**Keywords:**- ACM Turing Awards; artificial intelligence; bibliography; BibTeX; complexity theory; cryptography; Enigma; floating-point arithmetic; Turing bombe; Turing Machine; Turing programming language; Turing Test; rounding errors
**Author Comments:**-
There are online biographies and Web sites about Alan Turing at

http://csilluminated.jbpub.com/biographical_chapter.cfm?chapter=17 http://home.cern.ch/ frode/crypto/Turing/index.html http://www-groups.dcs.st-and.ac.uk/ history/Mathematicians/Turing.html http://www.alanturing.net/ http://www.turing.org.uk/bio/part1.html http://www.turing.org.uk/turing/ http://www.wadham.ox.ac.uk/ ahodges/Turing.html

There is also a digital archive of Turing's works and biographical information at

http://turing.ecs.soton.ac.uk/ http://www.turingarchive.org/trust/

Turing's secret work at Bletchley Park during the 1939–1945 war was extremely important, but was classified by the British Official Secrets Act for fifty years after the war. The work at Bletchley Park is documented in various Web pages at

http://www.bletchleypark.org.uk/

The prestigious annual ACM Turing Award (1966–date) is named after Turing, and is often called the Nobel Prize of Computer Science. All of the ACM Turing Awards are listed in a separate bibliography in the TeX User Group bibliography archive:

http://www.math.utah.edu/pub/tex/bib/index-table-a.html#acm-turing-awards

The Turing and Turing Plus programming languages are also named after him, as is a lecture series given annually in the UK since the late 1990s.

From 2001, the British Computer Society and IEE jointly hold an annual Turing Lecture:

http://www.bcs.org/BCS/Awards/Events/TuringLecture/

All of these lectures are recorded in this bibliography.

It is a human tragedy, and a tremendous loss to science, that this great individual who had contributed so much to science, and, in secret, to the winning of the Second World War, was after the War treated so badly by society, that he was eventually driven to suicide.

In his 1970 ACM Turing Award Lecture (cited below), Jim Wilkinson, who worked closely with Turing from 1946 to 1948, wrote this about Turing:

``However, I feel bound to say that his published work fails to give an adequate impression of his remarkable versatility as a mathematician. His knowledge ranged widely over the whole field of pure and applied mathematics and seemed, as it were, not merely something he had learned from books, but to form an integral part of the man himself. One could scarcely imagine that he would ever `forget' any of it. In spite of this he had only twenty published papers to his credit (and this only if one includes virtually everything), written over a period of some twenty years. Remarkable as some of these papers are, this work represents a mere fraction of what he might have done if things had turned out just a little differently.''

``... A second factor limiting his output was a marked disinclination to put pen to paper. At school he is reputed to have had little enthusiasm for the `English subjects' and he seemed to find the tedium of publishing a paper even more oppressive than most of us do.''

Wilkinson also reported:

``It is perhaps salutary to be reminded that as early as 1946 Turing had considered the possibility of working with both interval and significant digit arithmetic and the report recalled forgotten conversations, not to mention heated arguments, which we had on this topic.''

Harry D. Huskey (cited below) recalled:

``That spring Turing was asked to give a series of lectures to the people at the Ministry of Supply. Leslie Fox (who worked on relaxation methods), Wilkinson, and I rode up to London with Turing. On the way we talked about design problems. I can remember discussing rounding of floating point numbers and Turing becoming so upset that he could hardly give his lecture.''

At version 1.14, the year coverage looked like this:

1935 ( 1) 1960 ( 2) 1985 ( 4) 1936 ( 1) 1961 ( 0) 1986 ( 4) 1937 ( 3) 1962 ( 0) 1987 ( 8) 1938 ( 3) 1963 ( 1) 1988 ( 11) 1939 ( 1) 1964 ( 1) 1989 ( 5) 1940 ( 1) 1965 ( 3) 1990 ( 5) 1941 ( 0) 1966 ( 0) 1991 ( 3) 1942 ( 2) 1967 ( 0) 1992 ( 6) 1943 ( 1) 1968 ( 0) 1993 ( 6) 1944 ( 0) 1969 ( 2) 1994 ( 6) 1945 ( 1) 1970 ( 0) 1995 ( 5) 1946 ( 1) 1971 ( 1) 1996 ( 7) 1947 ( 2) 1972 ( 3) 1997 ( 7) 1948 ( 2) 1973 ( 0) 1998 ( 4) 1949 ( 3) 1974 ( 1) 1999 ( 7) 1950 ( 2) 1975 ( 0) 2000 ( 6) 1951 ( 4) 1976 ( 0) 2001 ( 11) 1952 ( 1) 1977 ( 2) 2002 ( 5) 1953 ( 1) 1978 ( 1) 2003 ( 10) 1954 ( 1) 1979 ( 1) 2004 ( 8) 1955 ( 0) 1980 ( 3) 2005 ( 11) 1956 ( 0) 1981 ( 1) 2006 ( 11) 1957 ( 0) 1982 ( 0) 2007 ( 3) 1958 ( 0) 1983 ( 6) 1959 ( 1) 1984 ( 5)

Article: 62 Book: 107 InCollection: 3 InProceedings: 5 Manual: 1 Misc: 17 PhdThesis: 3 Proceedings: 5 TechReport: 15

Total entries: 218

Several of Turing's works were republished posthumously, which accounts for some of the post-1952 dates in the table.

The name Turing is found in the titles of many publications in computer science, far too many to include here. However, a few additional entries are included in this bibliography because they are biographies of, or plays about, Turing, or comment directly on his publications, or include collections of his published works.

This bibliography was collected from multiple sources:

* the author's own files; * the TeX User Group bibliography collection at ftp://ftp.math.utah.edu/pub/tex/bib; * the very large Computer Science bibliography collection at ftp://ftp.ira.uka.de/pub/bibliography, to which many people have contributed; * Internet library catalogs, including University of California MELVYL, Library of Congress, Karlsruhe Virutal Catalog, and OCLC WorldCat database; * the AMS MathSciNet database; * the European Mathematical Society database.

BibTeX citation tags are uniformly chosen as name:year:abbrev, where name is the family name of the first author or editor, year is a 4-digit number, and abbrev is a 3-letter condensation of important title words. Citation tags were automatically generated by software developed for the BibNet Project.

In this bibliography, entries are sorted first by ascending year, and within each year, alphabetically by author or editor, and then, if necessary, by the 3-letter abbreviation at the end of the BibTeX citation tag, using the bibsort -byyear utility.

**Original source:**- ftp://ftp.math.utah.edu... (Format: bibtex)

**Types:**- book(108), article(62), misc(17), techreport(15), inproceedings(5), proceedings(5), incollection(3), phdthesis(3), manual(1)
**Fields:**- acknowledgement(219), bibdate(219), title(219), year(219), pages(196), author(188), address(142), publisher(123), lccn(118), isbn(111), isbn-13(107), volume(79), url(70), subject(64), journal(62), issn(61), coden(58), number(54), month(49), note(43), remark(38), editor(37), series(37), keywords(27), subject-dates(24), language(21), zmnumber(19), mrclass(18), mrnumber(18), booktitle(17), mrnumber-url(17), institution(16), howpublished(15), tableofcontents(15), type(15), abstract(13), mrreviewer(12), mynote(11), price(8), fjournal(7), edition(6), romanvolume(6), doi(5), doi-url(5), author-dates(4), day(3), school(3), xxnote(3), annote(2), classmath(2), affiliation(1), classcodes(1), contents(1), corpsource(1), location(1), organization(1), remark-2(1), reviewer(1), treatment(1), xxeditor(1), xxnewdata(1), xxpages(1)
**Distribution of publication dates:**