AlphaEvolve problems·alphaevolve:66
The function guessing game
No formal proof attached. Any claim here rests on a write-up or a report.
Fidelity F0: Absent. No formal statement is attached to the result.
Write a program that is able to guess a hidden function. $f \\colon \\R\\rightarrow \\R$. Your program will receive a reward of $1000$ currency units for every function that it guessed correctly (the $L^1$ norm of the difference between the correct and the guessed functions had to be below a small threshold). To gather information about the hidden function, your program is allowed to (1) evaluate the function at any point for $1$ currency unit, (2) to ask a simple yes/no question from an Oracle who knows the hidden function for $10$ currency units, and (3) to ask any question from a different LLM that does not know the hidden function for $10$ currency units, and optionally execute any code returned by it.
AI activity
How grades workReasoning and sources
Autonomy
An evolutionary coding agent searching against an evaluator written by people, who also chose the problems.
Fidelity
How fidelity is gradedF0 no formal statement. Absent. No formal statement is attached to the result.
Follow and discuss
All discussionFollow this problem
An email when it has a new claim, check, bounty or discussion. You confirm once and can stop with one click.
Discussion and bounties for this problem load here.
Seen recently
What the monitors picked up in the last thirty days, not yet graded.
Something wrong or missing here? Request a correction or add a claim, with its sources.
Claims and corrections from readers
All of themSources
Cite this record
qed.bot, “The function guessing game”, https://qed.bot/t/alphaevolve-66, as of 30 Sep 2026.