Propositions As Types Analogy • 1

Re: R.J. LiptonMathematical Tricks

One of my favorite mathematical tricks — it almost seems too tricky to be true — is the Propositions As Types Analogy.

And I see hints the 2‑part analogy can be extended to a 3‑part analogy, as follows.

See my working notes on the Propositions As Types Analogy for more information.

#Animata #CSPeirce #CombinatorCalculus #CombinatoryLogic #CurryHowardIsomorphism #GraphTheory #LambdaCalculus #Logic #LogicalGraphs #Mathematics #ProofTheory #PropositionsAsTypesAnalogy #TypeTheory

About Us

I am Dick Lipton, an emeritus Professor of Computer Science at Georgia Tech. I have worked in the area of theory of computation since 1973 and find it both challenging and exciting. I seek to share…

Gödel's Lost Letter and P=NP