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.