Beyond Computation: The P versus NP question

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=mYWhQSANZwQ


Duration: 54:51
4,098 views
71

Michael Sipser, Massachusetts Institute of Technology
http://simons.berkeley.edu/events/michael-sipser



Other Videos By Simons Institute for the Theory of Computing


2014-09-05Laplacian Systems and Electrical Flows II: Solving Laplacian Systems Using Recursive Preconditioning
2014-09-05Graph Sparsification I: Sparsification via Effective Resistances
2014-09-05Spectral Graph Theory I: Introduction to Spectral Graph Theory
2014-09-05Spectral Graph Theory III: Small-set Expanders, Clustering, and Eigenvalues
2014-09-05Graph Sparsification III: Interlacing Polynomials and Ramanujan Graphs of Every Degree
2014-09-05Laplacian Systems and Electrical Flows III: A Simple, Combinatorial Solver without Recursive Precond
2014-09-05Semidefinite Programming Hierarchies I: Convex Relaxations for Hard Optimization Problems
2014-09-05Semidefinite Programming Hierarchies II: Hierarchies of Relaxations and their Strengths and Limitati
2014-09-05Graph Sparsification II: Barrier Functions and Rank-one Updates
2014-09-05Spectral Graph Theory II: Expanders and Eigenvalues
2014-08-12Beyond Computation: The P versus NP question
2014-08-12Beyond Computation: The P versus NP question (panel discussion)
2014-06-09Why Quantum Computers Cannot Work (Part 1 of 2)
2014-06-09Why Quantum Computers Cannot Work (Part 2 of 2)
2014-05-08Why are Many-Body Problems in Physics so Difficult?
2014-05-08Modeling the Evolution of Genes and Genomes in the Presence of ILS and Hybridization
2014-05-08The Duration of a Selective Sweep in a Structured Population
2014-05-08Evolutionary Rescue in Structured Populations
2014-05-08Tracking the Invisible: A Probabilistic Approach to Field Cancerization
2014-05-08Modeling the Evolution of Within-host Reproductive Rates in Pathogens
2014-05-08Mutation and Site-specific Selection Driving B Cell Affinity Maturation is Consistent Across...


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Michael Sipser
P Versus NP Problem