Coding Theory Applied to a Problem of Ulam

DOI10.2307/2689543MaRDI QIDQ3829553zbMATH OpenOpenAlexFDO

Authors I. Niven

Publication date 1988

Full work available at URL https://doi.org/10.2307/2689543

zbMATH Keywords

algorithmcodingminimum number of questionssearchUlam problem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Searching and sorting (68P10)

Recommendations

• Searching with lies: The Ulam problem
• Solution of Ulam's problem on searching with a lie
• scientific article; zbMATH DE number 782050
• scientific article; zbMATH DE number 1226239
• Solution of Ulam's problem on binary search with two lies

Cited in

(9)

• Searching with lies: The Ulam problem
• A nonadaptive version of Ulam's problem with one lie
• A coding theorem for enumerable output machines
• An Application of Set Theory to Coding Theory
• scientific article; zbMATH DE number 1751828 (Why is no real title available?)
• How to guess an \(n\)-digit number
• Some Applications of Coding Theory in Computational Complexity
• Searching games with errors -- fifty years of coping with liars
• An algorithm for ``Ulam's Game and its application to error correcting codes

This page was built for publication: Coding Theory Applied to a Problem of Ulam

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3829553)