A New AKS
Gödel’s Lost Letter and P=NP 2023-07-01
Summary:
An award for attacking an NP-hard problem Miklós Ajtai, Ravi Kumar, and D. Sivakumar were among winners of the ACM STOC 2023 “Test of Time” Awards. The award recognized their joint paper from STOC 2001 titled, “A sieve algorithm for the shortest lattice vector problem.” Today we congratulate them and the other winners. The awards […]