←back to thread

248 points rishicomplex | 1 comments | | HN request time: 0s | source
Show context
Robotenomics ◴[] No.42166395[source]
“Only 5/509 participants solved P6”
replies(1): >>42166999 #
nybsjytm ◴[] No.42166999[source]
This has to come with an asterisk, which is that participants had approximately 90 minutes to work on each problem while AlphaProof computed for three days for each of the ones it solved. Looking at this problem specifically, I think that many participants could have solved P6 without the time limit.

(I think you should be very skeptical of anyone who hypes AlphaProof without mentioning this - which is not to suggest that there's nothing there to hype)

replies(2): >>42167113 #>>42168802 #
auggierose ◴[] No.42167113[source]
Certainly an interesting information that AlphaProof needed three days. But does it matter for evaluating the importance of this result? No.
replies(2): >>42167292 #>>42168126 #
nybsjytm ◴[] No.42167292[source]
I agree that the result is important regardless. But the tradeoff of computing time/cost with problem complexity is hugely important to think about. Finding a proof in a formal language is trivially solvable in theory since you just have to search through possible proofs until you find one ending with the desired statement. The whole practical question is how much time it takes.

Three days per problem is, by many standards, a 'reasonable' amount of time. However there are still unanswered questions, notably that 'three days' is not really meaningful in and of itself. How parallelized was the computation; what was the hardware capacity? And how optimized is AlphaProof for IMO-type problems (problems which, among other things, all have short solutions using elementary tools)? These are standard kinds of critical questions to ask.

replies(2): >>42167378 #>>42170461 #
1. auggierose ◴[] No.42170461{3}[source]
> Finding a proof in a formal language is trivially solvable in theory since you just have to search through possible proofs until you find one ending with the desired statement. The whole practical question is how much time it takes.

No, in my experience the whole practical question is, can it be found automatically, or can it not be found automatically? Because there is an exponential search space that conventional automated methods will not be able to chew through, it either works, or it doesn't. AlphaProof shows that for some difficult IMO problems, it works.