Article ID Journal Published Year Pages File Type
4662495 Annals of Pure and Applied Logic 2006 16 Pages PDF
Abstract

We consider the restriction of classical principles like Excluded Middle, Markov’s Principle, König’s Lemma to arithmetical formulas of degree 2. For any such principle, we find simple mathematical statements which are intuitionistically equivalent to it, provided we restrict universal quantifications over maps to computable maps.

Related Topics
Physical Sciences and Engineering Mathematics Logic