What's up in
computational complexity
Latest Articles
A Grand Vision for the Impossible
Subhash Khot’s bold conjecture is helping mathematicians explore the precise limits of computation.
Computer Scientists Take Road Less Traveled
An infinitesimal advance in the traveling salesman problem breathes new life into the search for improved approximate solutions.