It is not all about Turing-Equivalent Computation


Συγγραφέας: Kenneth Aizawa

Kenneth Aizawa: It is not all about Turing-Equivalent Computation (doc, 24 pages)
One account of the history of computation might begin in the 1930’s with some of the work of Alonzo Church, Alan Turing, and Emil Post. One might say that this is where something like the core concept of computation was first formally articulated. Here were the first attempts to formalize an informal notion of an algorithm or effective procedure by which a mathematician might decide one or another logico-mathematical question. As each of these formalisms was shown to compute the same set of functions