Video Lectures
Lecture 3: Strong Induction
Description: Covers strong induction as a tool for proofs. Introduction to invariants with different games, including the n–block game and grid puzzles.
Speaker: Tom Leighton
Course Info
Instructors
As Taught In
Fall
2010
Level
Topics
Learning Resource Types
assignment
Problem Sets
grading
Exams with Solutions
theaters
Lecture Videos