Doklady Akademii Nauk, Tome 245 (1979) no. 5, pp. 1054-1057
Citer cet article
Yu. A. Mamatov. On a principle for obtaining high (exponential for some parameter values) lower bounds for the complexity of disjunctive normal forms. Doklady Akademii Nauk, Tome 245 (1979) no. 5, pp. 1054-1057. http://geodesic.mathdoc.fr/item/DAN_1979_245_5_a7/
@article{DAN_1979_245_5_a7,
author = {Yu. A. Mamatov},
title = {On a principle for obtaining high (exponential for some parameter values) lower bounds for the complexity of disjunctive normal forms},
journal = {Doklady Akademii Nauk},
pages = {1054--1057},
year = {1979},
volume = {245},
number = {5},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DAN_1979_245_5_a7/}
}
TY - JOUR
AU - Yu. A. Mamatov
TI - On a principle for obtaining high (exponential for some parameter values) lower bounds for the complexity of disjunctive normal forms
JO - Doklady Akademii Nauk
PY - 1979
SP - 1054
EP - 1057
VL - 245
IS - 5
UR - http://geodesic.mathdoc.fr/item/DAN_1979_245_5_a7/
LA - ru
ID - DAN_1979_245_5_a7
ER -
%0 Journal Article
%A Yu. A. Mamatov
%T On a principle for obtaining high (exponential for some parameter values) lower bounds for the complexity of disjunctive normal forms
%J Doklady Akademii Nauk
%D 1979
%P 1054-1057
%V 245
%N 5
%U http://geodesic.mathdoc.fr/item/DAN_1979_245_5_a7/
%G ru
%F DAN_1979_245_5_a7