Completed
Computation in Complex Systems : Computation Everywhere : λ Calculus Quiz1
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Computation in Complex Systems
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction to Computation in Complex Systems
- 2 Computation in Complex Systems: CourseTutorial
- 3 Computation in Complex Systems: Easy & Hard : Two Kinds of Paths
- 4 Computation In Complex Systems: Easy & Hard : Eulerian Paths Quiz
- 5 Computation in Complex Systems: Easy & Hard : Eulerian Paths Solution
- 6 Computation in Complex Systems: Easy & Hard : Hamiltonian Paths Quiz
- 7 Computation in Complex Systems: Easy & Hard : Hamiltonian Paths Solution
- 8 Computation in Complex Systems: Easy & Hard : Polynomials vs Exponentials
- 9 Computation in Complex Systems: Easy & Hard : Polynomials vs Exponentials Quiz
- 10 Computation in Complex Systems : Easy & Hard : Divide & Conquer
- 11 Computation in Complex Systems : Easy & Hard : Divide & Conquer Quiz
- 12 Computation in Complex Systems : Easy & Hard : BigO and All That
- 13 Computation in Complex Systems : Easy & Hard : BigO and All That Quiz1
- 14 Computation in Complex Systems : Easy & Hard : BigO and All That Solution1
- 15 Computation in Complex Systems : Easy & Hard : BigO and All That Quiz2
- 16 Computation in Complex Systems : Easy & Hard : BigO and All That Solution2
- 17 Computation in Complex Systems : Easy & Hard : When the Details Don't Matter
- 18 Computation in Complex Systems : Algorithms & Landscapes : Divide & Conquer Redux
- 19 Computation in Complex Systems : Algorithms & Landscapes : Divide & Conquer Redux Quiz
- 20 Computation in Complex Systems : Algorithms & Landscapes : Divide & Conquer Redux Solution
- 21 Computation in Complex Systems : Algorithms & Landscapes : Divide & Conquer Redux Discussion
- 22 Computation in Complex Systems : Algorithms & Landscapes : Dynamic Programming
- 23 Computation in Complex Systems : Algorithms & Landscapes : Dynamic Programming Quiz
- 24 Computation in Complex Systems : Algorithms & Landscapes : Greedy Algorithms
- 25 Computation in Complex Systems : Algorithms & Landscapes : Landscapes
- 26 Computation in Complex Systems : Algorithms & Landscapes : Reductions & Translations
- 27 Computation in Complex Systems : Algorithms & Landscapes : Reductions & Translations Quiz
- 28 Computation in Complex Systems : Algorithms & Landscapes : Lessons So Far
- 29 Computation in Complex Systems : Algorithms & Landscapes : Best Algorithm Part1 & Quiz
- 30 Computation in Complex Systems : Algorithms & Landscapes : Best Possible Algorithm Solution
- 31 Computation in Complex Systems : Algorithms & Landscapes : Best Possible Algorithm Part2
- 32 Computation in Complex Systems : Algorithms & Landscapes : Complexity Wrap-Up
- 33 Computation in Complex Systems : P versus NP : Finding versus Checking
- 34 Computation in Complex Systems : P versus NP : Circuits & Formulas Part1 & Quiz
- 35 Computation In Complex Systems : P versus NP : Circuits & Formulas Part2
- 36 Computation in Complex Systems : P versus NP : More NP-complete Problems Part1 & Quiz
- 37 Computation in Complex Systems: P versus NP : More NP-complete Problems Solution
- 38 Computation in Complex Systems: P versus NP : More NP-complete Problems : Graph Coloring & Quiz
- 39 Computation In Complex Systems: P versus NP : More NP-complete Problems : Graph Coloring Solution
- 40 Computation in Complex Systems: P versus NP : More NP-complete Problems : Two-Coloring Quiz
- 41 Computation in Complex Systems: P versus NP : More NP-complete Problems : Two-Coloring Solution
- 42 Computation in Complex Systems : P versus NP : More NP-complete Problems Part2
- 43 Computation in Complex Systems: P versus NP : P versus NP Problem
- 44 Computation in Complex Systems: P versus NP : Existence & Nonexistence : NP Asymmetry & Primes Quiz
- 45 Computation in Complex Systems : P versus NP : Existence & Nonexistence: Primes Solution
- 46 Computation in Complex Systems : P versus NP : Existence & Nonexistence : Traveling Salesperson Quiz
- 47 Computation in Complex Systems : P versus NP : Above & Beyond : Is It NP? Quiz
- 48 Computation in Complex Systems : P versus NP : Above & Beyond : Is It NP? Solution
- 49 Computation in Complex Systems : P versus NP : Above & Beyond : PSPACE & Quiz
- 50 Computation in Complex Systems : P versus NP : Above & Beyond : PSPACE Solution
- 51 Computation in Complex Systems : P versus NP : Above & Beyond : Complexity Hierarchy & Quiz
- 52 Computation in Complex Systems : Worst-case, Natural & Random : Real World Problems
- 53 Computation in Complex Systems : Worst-case, Natural & Random : Random Problems
- 54 Computation in Complex Systems: Worst-case, Natural & Random : Phase Transitions
- 55 Computation in Complex Systems : Worst-case, Natural & Random : Solvability Threshold Part1 & Quiz1
- 56 Computation in Complex Systems : Worst-case, Natural & Random : Solvability Threshold Solution1
- 57 Computation in Complex Systems : Worst-case, Natural & Random : Solvability Threshold Quiz 2
- 58 Computation in Complex Systems : Worst-case, Natural & Random : Solvability Threshold Solution2
- 59 Computation in Complex Systems : Worst-case, Natural & Random : Solvability Threshold Part2
- 60 Computation in Complex Systems : Worst-case, Natural & Random : 2 & 3 Unit Clauses
- 61 Computation in Complex Systems : Worst-case, Natural & Random : Unit Clauses
- 62 Computation in Complex Systems : Worst-case, Natural & Random : Landscapes et al. Part1
- 63 Computation in Complex Systems : Worst-case, Natural & Random : Landscapes et al. Part2
- 64 Computation in Complex Systems : Worst-case, Natural & Random : Landscapes et al. Part3
- 65 Computation in Complex Systems : Computation Everywhere : Recursive Functions Lecture & Quiz
- 66 Computation in Complex Systems : Computation Everywhere : Partial Recursive Functions
- 67 Computation in Complex Systems : Computation Everywhere : λ Calculus Part1
- 68 Computation in Complex Systems : Computation Everywhere : λ Calculus Quiz1
- 69 Computation in Complex Systems : Computation Everywhere : λ Calculus Solution1
- 70 Computation in Complex Systems: Computation Everywhere - λ Calculus Quiz 2
- 71 Computation in Complex Systems : Computation Everywhere : λ Calculus Solution2
- 72 Computation in Complex Systems: Computation Everywhere - λ Calculus Part2
- 73 Computation In Complex Systems: Computation Everywhere : Turing Machines
- 74 Computation in Complex Systems: Computation Everywhere : Turing Machines Quiz
- 75 Computation in Complex Systems: Computation Everywhere : Universal Turing Machines
- 76 Computation in Complex Systems: Computation Everywhere : The Halting Problem
- 77 Computation in Complex Systems: Computation Everywhere : Grand Unified Theory of Computation
- 78 Computation in Complex Systems: Computation Everywhere : The Analytical Engine
- 79 Computation in Complex Systems : Computation Everywhere : Cellular Automata
- 80 Computation in Complex Systems : Computation Everywhere : Tile-Based Computation
- 81 Computation in Complex Systems: Computation Everywhere : Dynamical Systems
- 82 Computation in Complex Systems Introduction TA John Malloy