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
Cet article a éte moissonné depuis la source Math-Net.Ru
@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
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/