Finding a hidden code by asking questions

DOI10.1007/3-540-61332-3_138zbMATH Open1529.68182MaRDI QIDQ6142891FDOQ6142891

Authors: Zhi-Xiang Chen, S. Homer 

Publication date: 29 January 2024

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Recommendations

• The query complexity of finding a hidden permutation
• Guessing More Secrets via List Decoding
• Search with small sets in presence of a liar
• Searching with lies
• scientific article; zbMATH DE number 2119668

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorial games (91A46)

Cites Work

• Queries and concept learning
• Mastermind
• Vector sets for exhaustive testing of logic circuits
• Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
• Title not available (Why is that?)
• Some strategies for mastermind

Cited In (1)

• Mastermind with a linear number of queries

This page was built for publication: Finding a hidden code by asking questions

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