2020-03-06: James Wood (MSP)

Tue, 14 Oct 2025 16:51:42 +0000

James Wood (MSP)

Classic puns

Abstract

There are several principles that are taken to be characteristic of non-constructive reasoning. These include the principles of excluded middle, double negation elimination, and choice.

On the other side, there are several formal systems that are well known to capture only constructive reasoning. These include dependent type theory (à la Martin-Löf) and linear logic.

However, each of the systems I just listed is able to derive at least one theorem that looks an awful lot like one of the non-constructive principles I listed earlier. What's going on here?

2020-03-06 14:00:00 UTC
LT1310