News for hackers. Stuff that matters.

A comment on Deepmind Alphadev: Faster sorting algorithms discovered using deep RL. Parent comment

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by CalChris on Wednesday June 07, 2023 @01:34PM (#36230197)
This sounds like a more intelligent version of superoptimization. The original Masselin SO, albeit for its time, also created surprising results which is similar to AlphaDev's incomprehensible for humans. You see the same thing in chess which Agadmator calls disgusting engine lines.

https://courses.cs.washington.edu/courses/cse501/15sp/papers...

[ Parent | on HN ]
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by mtlmtlmtlmtl on Thursday June 08, 2023 @03:04AM (#36238278)
Stockfish actually use machine learning to pick the best magic numbers for their code.
[ Parent | on HN ]
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by agalunar on Thursday June 08, 2023 @11:26AM (#36243487)
SPSA, if memory serves.

https://en.m.wikipedia.org/wiki/Simultaneous_perturbation_st...

[ Parent | on HN ]