@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/} }