News for hackers. Stuff that matters.
Re:The case against boolean logic by matt_kantor on Friday May 22, 2026 @08:59AM (#48235268)
> The alternative presented is intuitionist logic, which is practically what in the computing world? Where is it used? Or where could or should it be used?

The Curry-Howard correspondence[1] tells us that every function is a proof (in the intuitionistic sense) of the proposition represented by its return type, given the axioms ("context" in the article) represented by its arguments.

This fact is leveraged heavily by proof assistants (as mentioned in the article), but is generally useful in any statically-typed programming language.

[1]: https://en.wikipedia.org/wiki/Curry%E2%80%93Howard_correspon...

Re:The case against boolean logic by nyrikki on Friday May 22, 2026 @11:29AM (#48237257)
The Curry-Howard correspondence formal relationship between intuitionistic logic and typed lambda calculus.

Intuitionistic logic doesn’t hold PEM as a priori.

Due to many issues like [0] you actually lose the univalent in HoTT.

That is what allows you to say two programs are equivalent by behavior.

No comment on the OP, but be careful as it is a rabbit hole.

[0] https://ncatlab.org/nlab/show/Diaconescu-Goodman-Myhill+theo...

Re:The case against boolean logic by ufocia on Friday May 22, 2026 @09:49AM (#48235849)
Fuzzy logic may be one approximation. Analog processors may be another.
Re:The case against boolean logic by matt_kantor on Friday May 22, 2026 @10:03AM (#48236008)
Did you reply to the wrong comment? I don't see how this relates to what I wrote.