LogicPractice's profile picture. Logic and applications of logic from @JohnDCook

Logic & Applications

@LogicPractice

Logic and applications of logic from @JohnDCook

'There may, indeed, be other applications of the system [i.e. lambda calculus] than its use as a logic.' -- Alonzo Church, 1932


Beta reduction: The difference typing makes johndcook.com/blog/2016/09/1…


The first problem proved to be undecidable was the equivalence of arbitrary lambda expressions.


Correspondence between simply typed lambda calculus and Cartesian closed categories en.wikipedia.org/wiki/Simply_ty…


“I wish my wish would not be granted!” — Douglas Hofstadter


Intuitionistic implication A ⇒ B can be represented in linear logic as !A ⊸ B.


Gödel proved in 1932 that intuitionistic logic has no interpretation as a finite-valued logic. The proof was only two pages long.


A Timeline for Logic, λ-Calculus, and Programming Language Theory by Dana Scott fm.csl.sri.com/SSFT15/Timelin… [pdf]


Understanding SAT by Implementing a Simple SAT Solver in Python sahandsaba.com/understanding-…


Applying multiple necessity or possibility operations in S5 modal logic

LogicPractice's tweet image. Applying multiple necessity or possibility operations in S5 modal logic

“Computer-aided cryptography is an active area of research that develops and applies formal, machine-checkable approaches to the design, analysis, and implementation of cryptography.” eprint.iacr.org/2019/1393


An order preserving map on a complete lattice has a fixed point.


Continuum hypothesis -- whether there a set with cardinality greater than the integers and less than the reals -- is independent of ZFC.


The equivalence A ≡ B in linear logic means the formula (A ⊸ B) & (B ⊸ A) is derivable.


Loading...

Something went wrong.


Something went wrong.