Episode: Sanjeev Arora: Computational Intractability - A Barrier for Computers, Man, and Science PDF


You need to upgrade your Flash Player This website requires the 'flash player' version 9 or higher. You can download that software (for free) at http://www.adobe.com/go/getflashplayer.
You need to upgrade your Flash Player This website requires the 'flash player' version 9 or higher. You can download that software (for free) at http://www.adobe.com/go/getflashplayer.
You need to upgrade your Flash Player This website requires the 'flash player' version 9 or higher. You can download that software (for free) at http://www.adobe.com/go/getflashplayer.
You need to upgrade your Flash Player This website requires the 'flash player' version 9 or higher. You can download that software (for free) at http://www.adobe.com/go/getflashplayer.

Details
Sanjeev Arora: Computational Intractability - A Barrier for Computers, Man, and Science PDF
Lunch 'n Learn presentation: We have begun to develop an understanding of what makes computational tasks "intractable" not just for current computers but for all foreseeable computers. This has implications for many scientific fields. An overview of the field and the research center headquartered at Princeton. More information available at http://blogs.princeton.edu/itsacademic/2008/12/computational_intractability_a_barrier_for_computers_man_and_science.html.
Channel: Princeton University Podcasts
Duration: 00:00:00
Size: 0.62 MB
Link