An algorithm for ``Ulam's Game and its application to error correcting codes

DOI10.1016/0020-0190(95)00127-XMaRDI QIDQ671940zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

AlgorithmsError correcting codesGame tree

Mathematics Subject Classification ID

Combinatorial games (91A46) Other types of codes (94B60)

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

• scientific article; zbMATH DE number 3924676 (Why is no real title available?)
• scientific article; zbMATH DE number 3547240 (Why is no real title available?)
• scientific article; zbMATH DE number 3554149 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 3282350 (Why is no real title available?)
• A class of simple and optimal strategies for block coding on the binary symmetric channel with noiseless feedback
• Coping with errors in binary search procedures
• Coping with known patterns of lies in a search game
• Detecting errors in searching games
• Encoding and error-correction procedures for the Bose-Chaudhuri codes
• On the error probability for a class of binary recursive feedback strategies
• Sequential transmission using noiseless feedback
• Solution of Ulam's problem on searching with a lie
• Three Thresholds for a Liar
• Ulam's searching game with a fixed number of lies

Cited in

(8)

• An improved heuristic for the ``Ulam-Rényi game
• Anti-codes in terms of Berlekamp's switching game
• scientific article; zbMATH DE number 988847 (Why is no real title available?)
• Searching games with errors -- fifty years of coping with liars
• scientific article; zbMATH DE number 512984 (Why is no real title available?)
• 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)