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



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026