6.042J | Fall 2010 | Undergraduate

Mathematics for Computer Science

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

Learning Resource Types
Problem Sets
Exams with Solutions
Lecture Videos