%0 Journal Article %A R. G. Nigmatullin %T The problem of lower bounds of complexity and the theory of NP-completeness (survey) %J Izvestiâ vysših učebnyh zavedenij. Matematika %D 1981 %P 17-25 %N 5 %I mathdoc %U http://geodesic.mathdoc.fr/item/IVM_1981_5_a2/ %G ru %F IVM_1981_5_a2