Baidu
map

ON EXPRESSING MAJORITY AS A MAJORITY OF MAJORITIES

Engels, C; Garg, M; Makino, K; Rao, A

Engels, C (corresponding author), Natl Inst Informat NII, Tokyo 1018430, Japan.

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020; 34 (1): 730

Abstract

If k < n, can one express the majority of n bits as the majority of at most k majorities, each of at most k bits? We prove that such an expression ......

Full Text Link


Baidu
map
Baidu
map
Baidu
map