Constructivity and Computability in Historical and Philosophical Perspective

Ranging from Alan Turings seminal 1936 paper to the latest work on Kolmogorov complexity and linear logic, this comprehensive new work clarifies the relationship between computability on the one hand and constructivity on the other. The authors ar...