Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes

Deppe C (2000)
DISCRETE MATHEMATICS 224(1-3): 79-98.

Journal Article | Published | English

No fulltext has been uploaded

Abstract
In this paper we determine the minimal number of yes-no queries that are needed to find an unknown integer between 1 and N, if at most three of the answers are lies. This strategy is also an optimal adaptive strategy for binary three-error-correcting codes. (C) 2000 Elsevier Science B.V. All rights reserved.
Publishing Year
ISSN
PUB-ID

Cite this

Deppe C. Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes. DISCRETE MATHEMATICS. 2000;224(1-3):79-98.
Deppe, C. (2000). Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes. DISCRETE MATHEMATICS, 224(1-3), 79-98.
Deppe, C. (2000). Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes. DISCRETE MATHEMATICS 224, 79-98.
Deppe, C., 2000. Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes. DISCRETE MATHEMATICS, 224(1-3), p 79-98.
C. Deppe, “Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes”, DISCRETE MATHEMATICS, vol. 224, 2000, pp. 79-98.
Deppe, C.: Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes. DISCRETE MATHEMATICS. 224, 79-98 (2000).
Deppe, Christian. “Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes”. DISCRETE MATHEMATICS 224.1-3 (2000): 79-98.
This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Search this title in

Google Scholar