3 ms·
> Constructive logic is logic without the Law of Excluded Middle. It is the part of mathematics that is actually relevant to computing. How so? How, specifica
by AnimalMuppet 4y ago
> Constructive logic is logic without the Law of Excluded Middle. It is the part of mathematics that is actually relevant to computing.
How so? How, specifically, does computing need the absence of the Law of Excluded Middle?
- ogogmad 4y agoYou invoke LEM when you can't decide computationally whether a proposition is true or not. If you could decide, you wouldn't invoke it. Admittedly, I exaggerated a bit because my comments were already too long. You can always prove an algorithm correct by using LEM somewhere. It's just nice to have a mathematical universe where "everything is computable" which immediately rules out LEM.