Intuitionistic vs Classical Logic

The cluster focuses on debates about intuitionistic (constructive) logic rejecting the law of excluded middle, unlike classical logic, and implications for proofs by contradiction and double negation.

➡️ Stable 0.5x Science
1,623
Comments
19
Years Active
5
Top Authors
#421
Topic ID

Activity Over Time

2008
5
2009
10
2010
21
2011
18
2012
13
2013
67
2014
66
2015
119
2016
84
2017
103
2018
169
2019
107
2020
161
2021
140
2022
132
2023
141
2024
120
2025
138
2026
9

Keywords

e.g semanticscholar.org FOL E1 stanford.edu HOTT AND LEM i.e www.inf logic excluded classical middle contradiction law constructive formal proofs axiom

Sample Comments

hifromwork • Jul 9, 2024 • View on HN

Isn't this the law of excluded middle (rejected by intuitionists and constructivists)?

sid0 • Oct 12, 2010 • View on HN

By "constructively" do you mean in a constructivist logic like intuitionist logic? I'm too lazy to work it out right now, but I'd place my money on that statement not being valid in intuitionist logic.

sddfd • Oct 31, 2017 • View on HN

You are probably thinking of intuitionistic logic versus classical logic. In the former, the law of excluded middle is not built in.

rocqua • Feb 12, 2017 • View on HN

There is an entire movement within maths called 'intuitonist logic' that does not want to use ¬¬ϕ = ϕ.The point behind it is to only use 'constructive' proofs. Or rather, to avoid proofs that show a counter-example is impossible.

warwick • May 4, 2010 • View on HN

It's a reference to intuitionism, a constructivist approach to math and logic. Because the law of the excluded middle is disallowed in intuitionist proofs, you can't show what the parent comment was annoyed about.

Mithriil • Oct 4, 2025 • View on HN

I like seeing something along the line of constructive logic in the wild (i.e. not (not p) != p).

quickthrower2 • Oct 31, 2017 • View on HN

I've heard that propositional logic helps with this because you don't assume everything is either true or false, but rather look at what can be implied.You can then decide if you want the law of the excluded middle or not. I'm paraphrasing a talk I watched but would love to hear from someone knowledgeable on this subject...

yakubin • Jul 30, 2019 • View on HN

Sure, if you restrict yourself to intuitionistic logic... which is odd (to use the most charitable description I can give of it).

theaeolist • Feb 6, 2019 • View on HN

You are confusing "excluded middle" (¬p⋁p) with "non-contradiction" (¬(p∧¬p)). The former is not valid in e.g. constructive logic, whereas the latter is a basic statement of consistency.

dkarapetyan • Nov 7, 2015 • View on HN

The article mentions law of excluded middle which doesn't hold in constructive logic so I wonder what exactly happens in the constructive setting.