Matematičeskie trudy, Tome 12 (1989), pp. 138-165
Citer cet article
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/
@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},
year = {1989},
volume = {12},
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
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
%U http://geodesic.mathdoc.fr/item/MT_1989_12_a7/
%G ru
%F MT_1989_12_a7
