Watch Current Video List All Videos ✓ Easy and Hard Unit 1 Forum ✓ Course Introduction Introduce Yourself ✓ Meet TA John Malloy Download Video ✓ Course and Peer Review Tutorial Download Video ✓ Two Kinds of Paths ✓ Two Kinds of Paths Download Video Subtitles & Transcripts ✓ Eulerian Paths Quiz Download Video ✓ Eulerian Paths Solution Download Video ✓ Hamiltonian Paths Quiz Download Video ✓ Hamiltonian Path Interactive ✓ Hamiltonian Paths Solution Download Video ✓ Polynomials vs. Exponentials ✓ Polynomials vs. Exponentials Download Video ✓ Polynomials vs. Exponentials Quiz Download Video ✓ Divide and Conquer ✓ Divide and Conquer Download Video ✓ Divide and Conquer Quiz Download Video ✓ Big O and All that ✓ Big O and All that Download Video ✓ Big O and All that Quiz 1 Download Video ✓ Big O and All that Solution 1 Download Video ✓ Big O and All that Quiz 2 Download Video ✓ Big O and All that Solution 2 Download Video ✓ When the details don't matter ✓ When the Details Don't Matter Download Video ✓ Quiz 1 (self-assessment) ✓ Quiz 1 ✓ Exam ✓ Unit 1 Exam: Easy & Hard ✓ Unit 1 PDF Unit 1 Exam Pdf ✓ Algorithms & Landscapes Unit 2 Forum ✓ Divide and Conquer Redux ✓ Divide and Conquer Redux Download Video ✓ Divide and Conquer Redux Quiz Download Video ✓ Divide and Conquer Redux Solution Download Video ✓ Divide and Conquer Redux Discussion Download Video ✓ Dynamic Programming ✓ Dynamic Programming Download Video ✓ Dynamic Programming Quiz Download Video ✓ Max Weight Independent Set interactive ✓ Greedy Algorithms ✓ Greedy Algorithms Download Video ✓ Landscapes ✓ Landscapes Download Video ✓ Reductions and Translations ✓ Reductions and Translations Download Video ✓ Reductions and Translations Quiz Download Video ✓ Lessons So Far ✓ Lessons So Far Download Video ✓ The Best of All Possible Algorithms ✓ The Best of All Possible Algorithms Part 1 & Quiz Download Video ✓ The Best of All Possible Algorithms Solution Download Video ✓ The Best of All Possible Algorithms Part 2 Download Video ✓ Complexity Wrap-Up ✓ Complexity Wrap-Up Download Video ✓ Quiz 2 (self-assessment) ✓ Quiz 2 ✓ Exam ✓ Unit 2 Exam: Algorithms & Landscapes ✓ Unit 2 PDF Unit 2 Exam ✓ P versus NP Unit 3 Forum ✓ Finding versus Checking ✓ Finding versus Checking Download Video ✓ Circuits and Formulas ✓ Circuits and Formulas Part 1 & Quiz Download Video ✓ Circuits and Formulas Part 2 Download Video ✓ More NP-complete Problems ✓ More NP-Complete Problems Part 1 & Quiz Download Video ✓ More NP-Complete Problems Solution Download Video ✓ Graph Coloring Problem & Quiz Download Video ✓ Graph Coloring Solution Download Video ✓ Two-Coloring Quiz Download Video ✓ Two-Coloring Solution Download Video ✓ More NP-Complete Problems Part 2 Download Video ✓ P versus NP Problem ✓ P versus NP Problem Download Video ✓ Existence and Nonexistence ✓ NP Asymmetry & Primes Quiz Download Video ✓ Primes Solution Download Video ✓ Traveling Salesman Quiz Download Video ✓ Above and Beyond ✓ Is It NP? Quiz Download Video ✓ Is It NP? Solution Download Video ✓ PSPACE & Quiz Download Video ✓ PSPACE Solution Download Video ✓ Complexity Hierarchy & Quiz Download Video ✓ Complexity Hierarchy Solution Download Video ✓ Exam ✓ Unit 3 Exam: P versus NP ✓ Unit 3 Exam PDF Exam 3 PDF ✓ Worst-case, Natural, and Random Unit 4 Forum ✓ Real World Problems ✓ Real World Problems Download Video ✓ Phase Transitions ✓ Phase Transitions Download Video ✓ XY Model demonstration ✓ Ising Model interactive ✓ Site Percolation demonstration ✓ Percolation interactive ✓ Random Problems ✓ Random Problems Download Video ✓ Solvability Threshold ✓ Solvability Threshold Part 1 and Quiz 1 Download Video ✓ Solvability Threshold Solution 1 Download Video ✓ Solvability Threshold Quiz 2 Download Video ✓ Solvability Threshold Solution 2 Download Video ✓ Solvability Threshold Part 2 Download Video ✓ Modeling Differential Equations ✓ Two and Three Unit Clauses Download Video ✓ Unit Clauses Download Video ✓ Landscapes, Clustering, Freezing, and Hardness ✓ Landscapes, Clustering, Freezing, and Hardness Part 1 Download Video Subtitles & Transcripts ✓ Landscapes, Clustering, Freezing, and Hardness Part 2 Download Video ✓ Landscapes, Clustering, Freezing, and Hardness Part 3 Download Video ✓ Exam ✓ Unit 4 Exam: Worst-case, Natural and Random ✓ Unit 4 Exam PDF Unit 4 Exam ✓ Computation Everywhere ✓ Building Blocks: Recursive Functions ✓ Recursive Functions Lecture and Quiz Download Video ✓ Building Blocks: Partial Recursive Functions ✓ Partial Recursive Functions Download Video ✓ λ Calculus ✓ λ Calculus Part 1 Download Video ✓ λ Calculus Quiz 1 Download Video ✓ λ Calculus Solution 1 Download Video Subtitles & Transcripts ✓ λ Calculus Quiz 2 Download Video ✓ λ Calculus Solution 2 Download Video ✓ λ Calculus Part 2 Download Video Subtitles & Transcripts ✓ Turing Machines ✓ Turing Machines Download Video Subtitles & Transcripts ✓ Turing Machines Quiz Download Video Subtitles & Transcripts ✓ Universal Turing Machines Download Video Subtitles & Transcripts ✓ The Halting Problem ✓ The Halting Problem Download Video ✓ The Grand Unified Theory of Computation ✓ The Grand Unified Theory of Computation Download Video Subtitles & Transcripts ✓ The Analytical Engine ✓ The Analytical Engine Download Video Subtitles & Transcripts ✓ Cellular Automata ✓ Cellular Automata Download Video Subtitles & Transcripts ✓ Tile-Based Computation ✓ Tile-Based Computation Download Video Subtitles & Transcripts ✓ Dynamical Systems ✓ Dynamical Systems Download Video Subtitles & Transcripts ✓ Baker's map ✓ Quiz 5 (self-assessment) ✓ Quiz 5 ✓ Exam ✓ Unit 5 Exam: Computation Everywhere ✓ Unit 5 PDF Unit 5 PDF ✓ Further Explorations ✓ More from Cris Moore ✓ The Nature of Computation ✓ Limits of Computers in Science and Society Part 1 ✓ Limits of Computers in Science and Society Part 2 ✓ Other ComplexityExplorer resources ✓ Introduction to Computation Theory ✓ Nonlinear Dynamics ✓ 3.5 Existence and Nonexistence » Traveling Salesman Quiz Download Video