RUS
ENG
Full version
JOURNALS
// Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika
// Archive
Izv. Vyssh. Uchebn. Zaved. Mat.,
1981
Number 5,
Pages
17–25
(Mi ivm4795)
The problem of lower bounds of complexity and the theory of NP-completeness (survey)
R. G. Nigmatullin
Kazan'
UDC:
519.7
Received:
18.12.1980
Fulltext:
PDF file (901 kB)
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2024
Fulltext:
PDF file (901 kB)