Tag Archives: Computational complexity theory

Lunch & Learn: In pursuit of the salesman: Mathematics at the limits of computation with Bill Cook

The traveling salesman problem, or TSP for short, is easy to state: given a number of cities along with the cost of travel between each pair of them, find the cheapest way to visit them all and return to your … Continue reading

Posted in Lunch & Learn, Training and Outreach | Tagged , , , , , , , , | Comments Off

Lunch & Learn: Computational Intractability: A Barrier for Computers, Man, and Science with Sanjeev Arora

While computers are exponentially more powerful and increasingly important in both society and in every area of scholastic inquiry, modern computers appear to be incapable of solving certain problems. In recent decades, computer scientists have begun to develop an understanding … Continue reading

Posted in Lunch & Learn, Training and Outreach | Tagged , , , , , , , , , , , | 1 Comment