Check out this paper: https://homepages.inf.ed.ac.uk/wadler/papers/propositions-as-types/propositions-as-types.pdf https://homepages.inf.ed.ac.uk/wadler/papers

Check out this paper: https://homepages.inf.ed.ac.uk/wadler/papers/propositions-as-types/propositions-as-types.pdf https://homepages.inf.ed.ac.uk/wadler/papers/propositions-as... Page 2 gives some background in how Turing's work fit into the problems that Church and Hilbert were about.