New answers tagged curry-howard
2
votes
Connection between strong normalization of the simply typed λ-calculus, and cut elimination for propositional logic
How “standard” is it? A post by Anupam Das on the proof theory blog attacks the folklore by comparing the following two results:
Proposition 1 (Folklore). For any theorem A of IPL, we can compute a ...
Top 50 recent answers are included
Related Tags
curry-howard × 16type-theory × 8
lo.logic × 6
typed-lambda-calculus × 3
pl.programming-languages × 2
lambda-calculus × 2
dependent-type × 2
proof-theory × 2
continuations × 2
gt.game-theory × 1
semantics × 1
automated-theorem-proving × 1
set-theory × 1
first-order-logic × 1
constructive-mathematics × 1
two-player-games × 1
natural-deduction × 1