Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4662495 | Annals of Pure and Applied Logic | 2006 | 16 Pages |
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