TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Intuitionistic propositional logic and natural deduction

1 pointsby burakemiralmost 5 years ago

1 comment

burakemiralmost 5 years ago
This piece is intended as an accessible intro; it talks about the beginnings of formal logic, how intuitionism in the debate on foundations of mathematics led to intuitionistic logic, and Gentzen&#x27;s natural deduction.<p>It seems the only other HN discussion about a post on natural deduction so far was this one: <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=22324836" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=22324836</a><p>There is also one on Curry Howard: <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=17748717" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=17748717</a><p>It&#x27;s from there that I found &quot;Howard on Curry Howard&quot;, a published response to a letter Phil Wadler wrote to William A. Howard. It provides an excellent hint how Martin-Löf&#x27;s work on dependent types was influenced by the Curry-Howard correspondence and natural deduction. <a href="https:&#x2F;&#x2F;wadler.blogspot.com&#x2F;2014&#x2F;08&#x2F;howard-on-curry-howard.html" rel="nofollow">https:&#x2F;&#x2F;wadler.blogspot.com&#x2F;2014&#x2F;08&#x2F;howard-on-curry-howard.h...</a>