Many existing sorting algorithms use instructions that AlphaDev did not try, he says. This makes it harder to compare AlphaDev with the best rival approaches. It’s true that AlphaDev has its limits.

Traditional hardware sorting relies on CPUs, GPUs, or specialised chips that compare numbers step by step using sorting algorithms. Instead, the new method uses memristors to perform iterative ...

The algorithm addresses something called the library sorting problem (more formally, the “list labeling” problem). The challenge is to devise a strategy for organizing books in some kind of sorted ...