×
Login Register an account
Top Submissions Explore Upgoat Search Random Subverse Random Post Colorize! Site Rules
7

AI finds new sorting algorithm

submitted by shitface9000 to programming 10 monthsJun 9, 2023 21:15:28 ago (+7/-0)     (archive.is)

https://archive.is/OCVEU



9 comments block

It didn't start with existing algorithms. It treated the process like a game. Every round, it started with an empty program, wrote the best sorting algorithm it could, scored itself by testing the performance, and learned from the result. Rinse and repeat until it spat out algorithms that perform better than what we had.
Yes but based on the information provided by the article, and comments, the result it arrived at was human equivalent with the exception of the efficiency it found. Which would imply it reinvented an already existing algorithm, with a single performance improvement for that algorithm. I'm not sure what sorting algorithm it implemented exactly as I can't read assembly.

I could be wrong, but I would like a proper sudo code for the five sort as that would show what method it is using.