We care about your data, and we'd like to use cookies to give you a smooth browsing experience. Please agree and read more about our privacy policy.
Quanta Homepage
  • Physics
  • Mathematics
  • Biology
  • Computer Science
  • Topics
  • Archive

What's up in

computational complexity

Latest Articles

2014 Fields Medal and Nevanlinna Prize

A Grand Vision for the Impossible

By Thomas Lin +1 authors
Erica Klarreich
August 12, 2014
Comment
Read Later

Subhash Khot’s bold conjecture is helping mathematicians explore the precise limits of computation.

traveling salesperson problem

Computer Scientists Take Road Less Traveled

By Erica Klarreich
January 29, 2013
Comment
Read Later

An infinitesimal advance in the traveling salesman problem breathes new life into the search for improved approximate solutions.


Previous
  • 1
  • ...
  • 2
  • 3
  • 4
  • 5
Next
The Quanta Newsletter

Get highlights of the most important news delivered to your email inbox

Recent newsletters
Quanta Homepage
Facebook
Twitter
Youtube
Instagram

  • About Quanta
  • Archive
  • Contact Us
  • Terms & Conditions
  • Privacy Policy
  • Simons Foundation
All Rights Reserved © 2023