Nonadaptive search problem with sets of equal sum |
| |
Authors: | Emil Kolev |
| |
Institution: | (1) Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, 8 G. Bonchev str., 1113 Sofia, Bulagaria |
| |
Abstract: | Consider the set A={1,2,3,…,2
n
}, n≥3 and let x∈ A be unknown element. For given natural number S we are allowed to ask whether x belongs to a subset B of A such that the sum of the elements of B equals S. We investigate for which S it is possible to find x using a nonadaptive search. |
| |
Keywords: | search nonadaptive search |
本文献已被 SpringerLink 等数据库收录! |
|