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
grading
Exam Solutions
grading
Exams
theaters
Lecture Videos
assignment
Problem Sets