Lecture 2: 3-Partition I
Listen now
Description
In this lecture, Professor Demaine introduces the concept of 3-partition and its many variations, a starting point for NP-hardness reductions. Weak and strong NP-hardness proofs are seen in the context of other examples.
More Episodes
In this video, the instructor shares his approach for helping students move forward when they get stuck during problem solving.
Published 03/02/16
In this video, the instructor describes the optional problem-solving sessions associated with the course. He suggests that these sessions provide an opportunity for students to advance the field and to develop a sense of camaraderie with one another.
Published 03/02/16
In this video, the instructor discusses the rationale behind his pedagogical decision to have students to scribe lecture notes. He also shares his insights about providing feedback on students' written notes.
Published 03/02/16
Links
No website
No RSS feed
Twitter
Facebook
Instagram
Patreon
Genres
Artwork or description wrong?
Request an update »
Updates may take a few minutes.
Do you host a podcast?
Track your ranks and reviews from Spotify, Apple Podcasts and more.
See hourly chart positions and more than 30 days of history.
Get Chartable Analytics »
See hourly chart positions and more than 30 days of history.
