NextBigFuture

New Sorting Algorithm Breakthrough is Better than Dijkstra

There is a new sorting algorithm a deterministic O(m log2/3 n)-time algorithm for single-source shortest paths (SSSP) on directed graphs with real non-negative edge weights in the comparison-addition ...
GIGAZINE

DeepMind announces AI `` AlphaDev '' that improves algorithms using deep reinforcement learning, and has already succeeded in speeding up sort algorithms and hash functions

Google DeepMind, which is famous as the developer of AlphaGo, has announced AI `` AlphaDev '' that applies deep reinforcement learning to improve various computing algorithms. At the same time, a ...

A New Algorithm Beats Dijkstra's Time For The Shortest Path To Any Point In A Network

Dijkstra's algorithm has long been the quickest way of finding the shortest possible paths in a network, but researchers have ...
The Next Web

DeepMind made its AI name in games. Now it’s playing with the foundations of computing

DeepMind has applied its mastery of games to a more serious business: the foundations of computer science. The Google subsidiary today unveiled AlphaDev, an AI system that discovers new fundamental ...