Computational interpretations of classical reasoning: From the epsilon calculus to stateful programs

12/14/2018

∙

by   Thomas Powell, et al.

∙

0

∙

share

The problem of giving a computational meaning to classical reasoning lies at the heart of logic. This article surveys three famous solutions to this problem - the epsilon calculus, modified realizability and the dialectica interpretation - and re-examines them from a modern perspective, with a particular emphasis on connections with algorithms and programming.