We study the connection between factors of the Medvedev lattice and constructive logic. The algebraic properties of these factors determine logics lying in between intuitionistic propositional logic and the logic of the weak law of the excluded middle (also known as De Morgan, or Jankov logic). We discuss the relation between the weak law of the excluded middle and the algebraic notion of join-reducibility. Finally we discuss autoreducible degrees
We investigate the complexity of mathematical problems from two perspectives: Medvedev degrees and r...
We investigate the complexity of mathematical problems from two perspectives: Medvedev degrees and r...
Constructive mathematics, mathematics in which the existence of an object means that that we can act...
We investigate the initial segments of the Medvedev lattice as Brouwer algebras, and study the propo...
AbstractWe investigate the initial segments of the Medvedev lattice as Brouwer algebras, and study t...
We study a class of formulas generalizing the weak law of the excluded middle, and provide a charact...
We prove that there is a factor of the Muchnik lattice that captures intuitionistic propositional lo...
Some techniques for the study of intermediate constructive logics are illustrated. In particular a g...
Simpson introduced the lattice P of 0 1 classes under Medvedev re-ducibility. Questions regarding co...
The book is meant to serve two purposes. The first and more obvious one is to present state of the a...
This paper investigates the algebraic structure of the Medvedev lattice M. We prove that M is not a ...
The paper deals with the question of the validity of the Law of Excluded Middle in intuitionistic lo...
We study the Medvedev degrees of mass problems with distinguished topological properties, such as de...
In this paper, we will develop an algebraic study of substructural propositional logics over FL_, i....
We investigate the complexity of mathematical problems from two perspectives: Medvedev degrees and r...
We investigate the complexity of mathematical problems from two perspectives: Medvedev degrees and r...
We investigate the complexity of mathematical problems from two perspectives: Medvedev degrees and r...
Constructive mathematics, mathematics in which the existence of an object means that that we can act...
We investigate the initial segments of the Medvedev lattice as Brouwer algebras, and study the propo...
AbstractWe investigate the initial segments of the Medvedev lattice as Brouwer algebras, and study t...
We study a class of formulas generalizing the weak law of the excluded middle, and provide a charact...
We prove that there is a factor of the Muchnik lattice that captures intuitionistic propositional lo...
Some techniques for the study of intermediate constructive logics are illustrated. In particular a g...
Simpson introduced the lattice P of 0 1 classes under Medvedev re-ducibility. Questions regarding co...
The book is meant to serve two purposes. The first and more obvious one is to present state of the a...
This paper investigates the algebraic structure of the Medvedev lattice M. We prove that M is not a ...
The paper deals with the question of the validity of the Law of Excluded Middle in intuitionistic lo...
We study the Medvedev degrees of mass problems with distinguished topological properties, such as de...
In this paper, we will develop an algebraic study of substructural propositional logics over FL_, i....
We investigate the complexity of mathematical problems from two perspectives: Medvedev degrees and r...
We investigate the complexity of mathematical problems from two perspectives: Medvedev degrees and r...
We investigate the complexity of mathematical problems from two perspectives: Medvedev degrees and r...
Constructive mathematics, mathematics in which the existence of an object means that that we can act...