In 2010, the pioneering complexity theorist Stephen Cook and his collaborators invented a task, called the tree evaluation problem, that they proved would be impossible for any algorithm with a space ...

What is behind SpaceX’s success? According to one former top employee, it is something called “The Algorithm.” Tim Berry, head of manufacturing and quality at blended-wing-body startup ...

An asteroid discovery algorithm — designed to uncover near-Earth asteroids for the Vera C. Rubin Observatory’s upcoming 10-year survey of the night sky — has identified its first ...

Climate models can be a million lines of code long and can take months to run on supercomputers. A new algorithm has dramatically shortened that time.

There is a new sorting algorithm a deterministic O(m log2/3 n)-time algorithm for single-source shortest paths (SSSP) on ...