Abstract
A method is described for determining the maximum elements of a partially ordered set of binary vectors. The method uses a fast conjunctive transform and is computationally more efficient than enumerative methods.
Literature Cited
Yu. I. Zhuravlev, "On separability of a subset of vertices of the n-dimensional cube," Tr. MI Akad. Nauk SSSR, Nauka, Moscow (1958), pp. 143–151.
N. N. Aizenberg, Methodological Note on Spectral Analysis of Tests and Tolerance Relations [in Russian], UZhGU, Uzhgorod (1984).
N. N. Aizenberg, "Conjunctive transforms of discrete signals and their application to test construction and recognition of monotonicity of Boolean functions," Kibernetika, No. 5, 138–139 (1981).
N. N. Aizenberg, "Convolution spectrum of discrete signals in an arbitrary basis," Dokl. Akad. Nauk SSSR,241, No. 3, 551–554 (1978).
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 165–166, July–August, 1991.
Rights and permissions
About this article
Cite this article
Aizenberg, N.N. Maximum elements of a partially ordered set of binary vectors. Cybern Syst Anal 27, 622–623 (1991). https://doi.org/10.1007/BF01130374
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01130374