Thursday, August 31st, 2017

Student Talk: Pete Brooksbank September 7 @ noon in Olin 268

Title: What Do You Mean, It’s Hard? Abstract: Suppose someone gives you a computer and asks you to perform one of the following tasks: solve a 17 × 17 × 17 Rubik’s cube, or decide if a given list of 100 integers can be broken into two parts having equal sums. If your life depended on it, which task would you choose? Which is harder, computationally? In 1971, Stephen Cook proposed a strong measure of efficiency – polynomial time, or simply P – as a desirable standard to which we should hold solutions to computational problems. Task A is an instance […]

Continue reading »


Places I've Been

The following links are virtual breadcrumbs marking the 12 most recent pages you have visited in If you want to remember a specific page forever click the pin in the top right corner and we will be sure not to replace it. Close this message.