Computability

by Oron Shagrir, Carl J. Posy, B. Jack Copeland

2013 376 pages eng

In the 1930s a series of seminal works published by Alan Turing, Kurt Gödel, Alonzo Church, and others, established the theoretical basis for computability. This work, advancing precise characterizations of effective, algorithmic computability, was the culmination of intensive investigations into th…