|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 1983, Volume 23, Number 5, Pages 1267–1271
(Mi zvmmf5558)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Scientific communications
Partial decoding of monotonic Boolean functions
N. A. Sokolov Moscow
Abstract:
The problem of seeking the lexicographically greatest zero and the problem of partial decoding, including the search for the maximum upper zero, are solved in Shannon's statement for monotonic Boolean functions. The results are used to estimate the complexity of the solution of some problems of combinatorial optimization.
Received: 12.10.1981
Citation:
N. A. Sokolov, “Partial decoding of monotonic Boolean functions”, Zh. Vychisl. Mat. Mat. Fiz., 23:5 (1983), 1267–1271; U.S.S.R. Comput. Math. Math. Phys., 23:5 (1983), 160–163
Linking options:
https://www.mathnet.ru/eng/zvmmf5558 https://www.mathnet.ru/eng/zvmmf/v23/i5/p1267
|
Statistics & downloads: |
Abstract page: | 185 | Full-text PDF : | 88 | First page: | 1 |
|