this post was submitted on 10 Jun 2023
5 points (100.0% liked)

Programming

13371 readers
1 users here now

All things programming and coding related. Subcommunity of Technology.

This community's icon was made by Aaron Schneider, under the CC-BY-NC-SA 4.0 license.

founded 1 year ago
MODERATORS
alyaza@beehaw.org
Hexorg@beehaw.org
remington@beehaw.org
5
Faster sorting algorithms discovered using deep reinforcement learning (www.nature.com)
submitted 1 year ago by bici@beehaw.org to c/programming@beehaw.org
5 comments fedilink hide all child comments
 

I've not yet had time for reading the full article but the topic is really interesting. This is for sure one great and good application of deep learning. Anyone with some insights on this topic?

you are viewing a single comment's thread
view the rest of the comments
[–] tnecniv@beehaw.org 3 points 1 year ago

I gave it a quick skim. It seems the improvements are on specific sort tasks. There may also be fitting to the distribution of sequences. It won’t beat n log(n) for all cases, but it might do better for common common situations in the data set.

It’s still neat they made it work.