|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2007, Volume 47, Number 3, Pages 538–546
(Mi zvmmf323)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
On the construction of irredundant coverings of an integer matrix
E. A. Dem'yanova, E. V. Dyukovab a Public Opinion Foundation, ul. Obrucheva 26-2, Moscow, 119421, Russia
b Dorodnicyn Computing Center, Russian Academy of Sciences,
ul. Vavilova 40, Moscow, 119991, Russia
Abstract:
New estimates are derived for the computational complexity of the problem of constructing irredundant coverings of an integer matrix (search for maximal conjunctions of a special logical function).
Key words:
discrete recognition and classification procedures, irredundant covering of an integer matrix, asymptotically optimal algorithm, metric properties of a set of coverings, metric properties of disjunctive normal forms.
Received: 26.06.2006
Citation:
E. A. Dem'yanov, E. V. Dyukova, “On the construction of irredundant coverings of an integer matrix”, Zh. Vychisl. Mat. Mat. Fiz., 47:3 (2007), 538–546; Comput. Math. Math. Phys., 47:3 (2007), 518–526
Linking options:
https://www.mathnet.ru/eng/zvmmf323 https://www.mathnet.ru/eng/zvmmf/v47/i3/p538
|
Statistics & downloads: |
Abstract page: | 405 | Full-text PDF : | 175 | References: | 31 | First page: | 1 |
|