alt Hacker NewsClassical logic isn’t rejected in computer science. Computer science papers don’t generally care if their proofs are non-constructive, just like in mathematics.
Replies
zozbot234 • yesterday at 4:37 PM
They care quite a bit actually, they just call their constructive proofs "algorithms" or "decision procedures".
seanhunter • yesterday at 5:27 PM
Intuitionism is just disallowing the law of the excluded middle (that propositions are either true or they are not true). Disallowing non-constructive proofs is a related system to intuitionism called “constructivism”. There are rigorous formulations of mathematics that are constructive, intuitionist or even strict finitist.
➕ show 1 reply
This entire thread is making clear that constructivists want to speak on behalf of everyone while in the real word the vast majority of mathematicians or logicians don’t belong to their niche school of mathematics/philosophy.