AlphaDev discovers faster sorting algorithms

AlphaTeensor is a newly introduced AI system that can discover novel, efficient, and provably correct algorithm for fundamental algorithms such as sorting, hashing, and hash codes. The system is based on the Absil library, which is available in high-level languages such as C++ and Java, making it accessible to researchers from various disciplines. The paper published today by Nature describes how AlphaTeensor can find new algorithm solutions for these fundamental algorithms that were previously not found using traditional approaches, such as brute force or hand-crafted heuristics. By setting a new benchmark in competitive programming, AlphaTeensor is set to revolutionize the field of AI and computer science by opening up new possibilities for finding efficient and provably correct solutions for fundamental algorithms that are often resistant to optimization or solvable by brute force.