Routines of Substitution: John von Neumann's Work on Software Development, 1945-1948

This work is a historical and philosophical study of the programming work carried out by John von Neumann in the period 1945-8. At the heart of the book is an examination of a manuscript featuring the earliest known surviving example of von Neumann’s coding, a routine written in 1945 to ‘mesh’ two sequences of data and intended to be part of a larger program implementing the algorithm now known as mergesort. The text of the manuscript itself, along with a preliminary document describing the...