Tag Archives: Algorithm

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

Lunch & Learn: Why Your Humble iPod May Be Holding the Biggest Mystery in All of Science with Bernard Chazelle

In 1965, Intel co-founder Gordon Moore predicted that the number of transistors placed on an integrated circuit would double approximately every two years. That prediction, notes Bernard Chazelle, Computer Science Professor at Princeton, if anything underestimated the results during the … Continue reading

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