News for hackers. Stuff that matters.
Re:“Computer science is not about computers” by siraben on Sunday May 30, 2021 @06:48AM (#27332242)
That's still constructive. This can be a confusion because there's actually two kinds of contradiction proofs:

  to show ¬ P, assume P then derive a contradiction (false, ⊥)
i.e., ¬ P := P -> ⊥. This is actually just fine and constructive, it's just how you prove a negation.

OTOH, there's another kind of contradiction proof:

  to show P, assume ¬ P, then derive a contradiction (false, ⊥)
Written with function notation, this becomes P <-> (¬ P -> ⊥)

But if we unfold the definition of negation, we have that

  P <-> ((P -> ⊥) -> ⊥)
The left to right direction holds classically and constructive, but the right to left direction uses double negation, which can is equivalent to the law of the excluded middle, AKA classical reasoning.
Re:“Computer science is not about computers” by momentoftop on Sunday May 30, 2021 @10:21AM (#27333428)
Sometimes, the strategy of proving ~P by showing how P entails absurdity is called "proof by negation". The phrase "proof by contradiction" is then reserved for the strategy of proving P by showing how ~P entails absurdity.

On that usage, constructivists are happy with all proofs by negation, but not generally happy with proofs by contradiction.