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.
References
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).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.