Churchs artikel werd op 19 april 1935 aan de American Mathematical Society aangeboden en gepubliceerd op 15 april 1936. Turing, die aanzienlijke vooruitgang had gemaakt bij het schrijven van zijn eigen resultaten, was teleurgesteld om te horen van het bewijs van Church bij de publicatie daarvan (zie de correspondentie tussen Max Newman en Church in Alonzo Church papers). Turing voltooide snel zijn artikel en publiceerde het vlug; het werd op 28 mei 1936 ontvangen door de Proceedings of the London Mathematical Society, gelezen op 12 november 1936 en gepubliceerd in reeks 2, deel 42 (1936-7); het verscheen in twee delen: in deel 3 (pagina's 230-240), uitgegeven op 30 november 1936 en in deel 4 (pagina 241-265), uitgegeven op 23 december 1936; Turing voegde nog correcties toe in deel 43 (1937) blz. 544-546. Zie voetnoot eind Soare. 1996
