TY  - JOUR
AU  - R. G. Nigmatullin
TI  - The problem of lower bounds of complexity and the theory of NP-completeness (survey)
JO  - Izvestiâ vysših učebnyh zavedenij. Matematika
PY  - 1981
SP  - 17
EP  - 25
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IVM_1981_5_a2/
LA  - ru
ID  - IVM_1981_5_a2
ER  -