RUS
ENG
Full version
JOURNALS
// Doklady Akademii Nauk
// Archive
Dokl. Akad. Nauk SSSR,
1979
Volume 245,
Number 5,
Pages
1054–1057
(Mi dan42644)
MATHEMATICS
On a principle for obtaining high (exponential for some parameter values) lower bounds for the complexity of disjunctive normal forms
Yu. A. Mamatov
Yaroslavl State University
UDC:
517.862
Presented:
A. N. Kolmogorov
Received: 04.12.1978
Fulltext:
PDF file (476 kB)
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2026