In a paper published today in the science journal Nature, DeepMind asserts that AlphaDev’s newly discovered algorithm achieves a 70% increase in efficiency for sorting short sequences of ...

GPU-based sorting algorithms have emerged as a crucial area of research due to their ability to harness the immense parallel processing power inherent in modern graphics processing units.

When asked to create a sorting algorithm, AlphaDev came up with one that was 70 per cent faster than the best for lists of five pieces of data and 1.7 per cent faster for lists of over 250,000 items.

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 ...

Sorting algorithms. Greedy algorithms. Dynamic programming. Teaching. This course is delivered through a combination of seminars and lectures totalling a minimum of 30 hours across Autumn Term. There ...