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.
Zeitschriftenaufsatz
| Veröffentlicht | Englisch
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Einrichtung
Abstract / Bemerkung
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.
Stichworte
searching with lies;
Ulam's game;
transmission with feedback
Erscheinungsjahr
2000
Zeitschriftentitel
DISCRETE MATHEMATICS
Band
224
Ausgabe
1-3
Seite(n)
79-98
ISSN
0012-365X
Page URI
https://pub.uni-bielefeld.de/record/1618979
Zitieren
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. https://doi.org/10.1016/S0012-365X(00)00109-6
Deppe, Christian. 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.
Export
Markieren/ Markierung löschen
Markierte Publikationen
Web of Science
Dieser Datensatz im Web of Science®Suchen in
Google Scholar