The Confluence of Ideas in 1936

Abstract This paper seeks to explain the almost simultaneous appearance in 1936 of several independent characterizations of the notion of effective calculability. It traces the history of that notion from Babbage’s work in the l 830’s to the planning of electronic digital computers in the l 940’s. Particular attention is paid to the history of decision problems and to the significance of Turing’s work.