An algorithm for ``Ulam's Game and its application to error correcting codes
From MaRDI portal
DOI10.1016/0020-0190(95)00127-XzbMATH Open0875.94119OpenAlexW2130632507MaRDI QIDQ671940FDOQ671940
Authors: Eugene L. Lawler, Sergei Sarkissian
Publication date: 27 February 1997
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(95)00127-x
Recommendations
- scientific article; zbMATH DE number 512984
- Coding Theory Applied to a Problem of Ulam
- Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes
- Ulam-Rényi problem on searching with errors and optimal error-correcting codes
- Searching with lies: The Ulam problem
Cites Work
- Solution of Ulam's problem on searching with a lie
- Coping with errors in binary search procedures
- Title not available (Why is that?)
- Title not available (Why is that?)
- Ulam's searching game with a fixed number of lies
- Title not available (Why is that?)
- Coping with known patterns of lies in a search game
- Encoding and error-correction procedures for the Bose-Chaudhuri codes
- Sequential transmission using noiseless feedback
- Three Thresholds for a Liar
- Title not available (Why is that?)
- Detecting errors in searching games
- Title not available (Why is that?)
- A class of simple and optimal strategies for block coding on the binary symmetric channel with noiseless feedback
- On the error probability for a class of binary recursive feedback strategies
Cited In (7)
- An improved heuristic for the ``Ulam-Rényi game
- Anti-codes in terms of Berlekamp's switching game
- Searching games with errors -- fifty years of coping with liars
- Title not available (Why is that?)
- On an explicit representation of the Łukasiewicz sum as a quantum operation
- Coding with noiseless feedback
- Quantum computational logic with mixed states
This page was built for publication: An algorithm for ``Ulam's Game and its application to error correcting codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q671940)