Meng–Lin–Yang's optimal-query conjecture for the Rényi-Ulam game
Meng–Lin–Yang's optimal-query conjecture for the Rényi-Ulam game
Let and satisfy and . Define
Set
Meng–Lin–Yang's conjecture. With these definitions,
This conjecture concerns the optimal query in the Rényi-Ulam game with restricted-size queries, where denotes the relevant one-lie query complexity and the parameters describe the current state. The paper presents it as a conjecture about optimal play; no resolution is given in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ádám Fraknói, Dávid Márton, Dániel Simon and Dániel Lenger, “On the Rényi-Ulam Game with Restricted Size Queries”, arXiv:2104.01664 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.