You assume that the process of checking takes zero time so that you can just do it for every possible string in zero time.
If I the agent is like an LLM that takes some milliseconds to run the process of checking or a human that queries their intuition, this won’t happen in zero time.
But I guess I can see your point, the algorithm requires a lot of time and compute and maybe anything that has that much resources can answer questions like that with exhaustive enough search. I guess the problem as you define it is underconstrained.
You assume that the process of checking takes zero time so that you can just do it for every possible string in zero time.
If I the agent is like an LLM that takes some milliseconds to run the process of checking or a human that queries their intuition, this won’t happen in zero time.
Then they aren’t perfect, aren’t they?
But I guess I can see your point, the algorithm requires a lot of time and compute and maybe anything that has that much resources can answer questions like that with exhaustive enough search. I guess the problem as you define it is underconstrained.
I meant perfect in the sense of the quality of the prediction not the amount of effort it takes to make the prediction.