Geodesic
Equivalence of the polynomial constructivity of the Markov principle to the equality $\mathrm{P}=\mathrm{NP}$
Matematičeskie trudy, Tome 12 (1989), pp. 138-165.

Voir la notice de l'article provenant de la source Math-Net.Ru

@article{MT_1989_12_a7,
     author = {V. Yu. Sazonov},
     title = {Equivalence of the polynomial constructivity of the {Markov} principle to the equality $\mathrm{P}=\mathrm{NP}$},
     journal = {Matemati\v{c}eskie trudy},
     pages = {138--165},
     publisher = {mathdoc},
     volume = {12},
     year = {1989},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MT_1989_12_a7/}
}
TY  - JOUR
AU  - V. Yu. Sazonov
TI  - Equivalence of the polynomial constructivity of the Markov principle to the equality $\mathrm{P}=\mathrm{NP}$
JO  - Matematičeskie trudy
PY  - 1989
SP  - 138
EP  - 165
VL  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MT_1989_12_a7/
LA  - ru
ID  - MT_1989_12_a7
ER  - 
%0 Journal Article
%A V. Yu. Sazonov
%T Equivalence of the polynomial constructivity of the Markov principle to the equality $\mathrm{P}=\mathrm{NP}$
%J Matematičeskie trudy
%D 1989
%P 138-165
%V 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MT_1989_12_a7/
%G ru
%F MT_1989_12_a7
V. Yu. Sazonov. Equivalence of the polynomial constructivity of the Markov principle to the equality $\mathrm{P}=\mathrm{NP}$. Matematičeskie trudy, Tome 12 (1989), pp. 138-165. http://geodesic.mathdoc.fr/item/MT_1989_12_a7/