Title of article :
Some intuitionistic equivalents of classical principles for degree 2 formulas
Author/Authors :
Berardi، نويسنده , , Stefano، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
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.
Keywords :
Markov’s principle , K?nig’s lemma , Excluded middle , Reverse Mathematics , Classical logic , Intuitionism
Journal title :
Annals of Pure and Applied Logic
Journal title :
Annals of Pure and Applied Logic