On October 3, 2006 Michael Sipser was at Harvard to give the following lecture on the P versus NP problem:
This talk is arguably the very best introduction to computational complexity I have ever come across. I highly recommend it.
-
Pages
Categories
- Art (20)
- Biology (2)
- Chemistry (1)
- Computer Science (6)
- Events (1)
- Finance (4)
- Accounting (2)
- Fun (7)
- Games (2)
- History (4)
- Law (1)
- Logic (5)
- Mathematics (69)
- Algebra (4)
- Combinatorics (5)
- Control Theory (1)
- Dynamical Systems (7)
- Geometry (13)
- Algebraic Geometry (10)
- Graph Theory (3)
- Information Theory (1)
- Linear Algebra (1)
- Numerical Methods (6)
- Optimization (2)
- Probability Theory (4)
- Signal Processing (3)
- Systems Theory (7)
- LTI Systems (7)
- Operations Research (6)
- Physics (5)
- Programming (36)
- Puzzles (22)
- Security (2)
- Technology (13)
- Thoughts (24)
- Uncategorized (3)
Top Posts
- Perimeter of the Koch Snowflake
- How to organize scientific papers?
- Experiments with the Python Imaging Library
- Area of the Koch Snowflake
- How would you design this contract?
- Rolling dice
- Representing complex numbers as 2x2 matrices
- Deterministic Finite Automata in Haskell
- Fixed-Odds Betting Arbitrage
- The Spider and the Fly (solution)
- Distance between two lines
- Distance between two words
Recent Comments
- Tyu on Representing complex numbers as 2×2 matrices
- nick on What is a photon?
- Akater on ODE notation considered harmful
- Rod Carvalho on ODE notation considered harmful
- Akater on ODE notation considered harmful
- Michael on The Trials of J. Robert Oppenheimer
- Sahisnu on Runge–Kutta in Haskell
- Shubhendu Trivedi on Freeman Dyson on academic snobbery
- Jean on Freeman Dyson on academic snobbery
- eng.lamitta on Circular convolution in Haskell
Tag Cloud
Art Combinatorics Computers Convex Algebraic Geometry Data.Ratio Decision Problems Decision Procedures Differential Equations Dynamical Systems Ernst Jünger Finite Functions Fun Functionology Haskell Higher-Order Functions Human Nature Injectivity Linear Programming List Processing Logic LTI Systems Mathematical Art Mathematicians Mathematics Numerical Methods ODEs Operations Research Ordinary Differential Equations Photography Polynomials Predicate Logic Probability Theory Puzzles Python Quantifier Elimination Real Algebraic Geometry REDLOG REDUCE Semialgebraic Geometry Semialgebraic Sets Signals & Systems SymPy Systems Theory Vintage Computers ZeitgeistArchives
- May 2013 (2)
- December 2012 (3)
- November 2012 (5)
- October 2012 (3)
- September 2012 (4)
- August 2012 (3)
- July 2012 (3)
- June 2012 (7)
- May 2012 (1)
- April 2012 (4)
- March 2012 (7)
- February 2012 (3)
- January 2012 (7)
- September 2011 (2)
- August 2011 (6)
- July 2011 (4)
- June 2011 (2)
- May 2011 (2)
- April 2011 (5)
- March 2011 (4)
- January 2011 (2)
- December 2010 (2)
- November 2010 (2)
- October 2010 (2)
- August 2010 (1)
- July 2010 (2)
- January 2010 (1)
- December 2009 (1)
- September 2009 (3)
- August 2009 (2)
- July 2009 (4)
- June 2009 (1)
- May 2009 (1)
- April 2009 (1)
- February 2009 (1)
- January 2009 (2)
- December 2008 (4)
- November 2008 (2)
- October 2008 (3)
- September 2008 (3)
- August 2008 (2)
- July 2008 (5)
- June 2008 (3)
- April 2008 (1)
- February 2008 (4)
- January 2008 (6)
- December 2007 (7)
- October 2007 (3)
- September 2007 (1)
- August 2007 (3)
- June 2007 (3)
- April 2007 (2)
- March 2007 (3)
- December 2006 (1)
- November 2006 (1)
- July 2006 (1)
Blog Stats
- 1,026,757 hits
Artists
Blogs
Haskell
Math Blogs
- Alex Gittens
- Ars Mathematica
- Dick Lipton
- Embûches Tissues
- Emmanuel Kowalski
- Gil Kalai
- Inherent Uncertainty
- Lieven Le Bruyn
- Luca Trevisan
- Machine Learning (Theory)
- Nuit Blanche
- Qiaochu Yuan
- Richard Borcherds
- Rigorous Trivialities
- Sune Kristian Jakobsen
- Terence Tao
- The Math Less Traveled
- The Matrix Cookbook
- The n-Category Café
- Tim Gowers
- Topological Musings
- Walking Randomly
- XOR’s Hammer
MATLAB
Python
- Biopython
- CorePy
- CVXMOD
- CVXOPT
- Dive Into Python
- matplotlib
- MeshPy
- NumPy
- Planet SymPy
- PyAudio
- PyBrain
- PyDSTool
- Pyevolve
- PyGame
- PyGiNaC
- Pygments
- PyML
- pyMOL
- pyMPI
- PyOpenGL
- Pyrex
- PySol
- PySolitaire
- Python
- Python Challenge
- Python Imaging Library
- Python(x,y)
- PythonCAD
- RPy
- SciPy
- SymPy
- TkInter
- VPNBody
- VPython
- wxPython
- YAPGVB
Robotics
Software
- Aircrack-ng
- Alice
- Bazaar
- Blender
- Cellerator
- CGAL
- Doxygen
- Fab@Home
- FermiQCD
- FFTW
- FlightGear
- FreeBSD
- FreeCAD
- FreeMat
- Freenet
- Gambit
- GNU Scientific Library
- GraphSync
- Graphviz
- GROMACS
- HornetsEye
- HTML Parser
- JSBSim
- KNITRO
- KSEG
- LAPACK
- Lapack++
- LimeWire
- MeshLab
- MOSEK
- MVT
- NTL
- O-Matrix
- Octave
- OpenBSD
- OpenCV
- OpenCyc
- OpenGL
- OpenPGP
- polymake
- PortAudio
- POV-Ray
- Processing
- QNX
- R Project
- Ripple Project
- Ruby
- Scenario Connector
- schemers.org
- SketchUp
- SQLite
- Surface Evolver
- SVM-light
- TrueCrypt
- VisIt
- WCGrid
- YafRay
Symbolic Computation
Category Cloud
Accounting Aerospace Algebra Algebraic Geometry Art Automata Theory Biology Chemistry Combinatorics Computational Complexity Computers Computer Science Control Theory Dynamical Systems Events Finance Fun Games Geometry Graph Theory Haskell History Information Theory Law Linear Algebra Logic LTI Systems Mathematics MATLAB Numerical Methods Operations Research Optimization Physics Probability Theory Puzzles Python Security Signal Processing Software Systems Theory Technology Thoughts UncategorizedPowered by FeedBurner
Theme: Kubrick. Blog at WordPress.com.
Entries (RSS) and Comments (RSS).
