V. Yu. Sazonov, “Equivalence of the polynomial constructivity of the Markov principle to the equality <nobr>$\mathrm{P}=\mathrm{NP}$</nobr>”, Trudy Inst. Mat. Sib. Otd. AN SSSR, 1989, Volume 12,Pages <nobr>138

JOURNALS // Matematicheskie Trudy // Archive

Trudy Inst. Mat. Sib. Otd. AN SSSR, 1989 Volume 12, Pages 138–165 (Mi mt525)

Equivalence of the polynomial constructivity of the Markov principle to the equality $\mathrm{P}=\mathrm{NP}$

V. Yu. Sazonov

Bibliographic databases: