Introduction to the videos
Listen now
Description
This video shows the URL for printed material that accompanies
the course, and a URL for more advanced lectures on
material that overlaps and extends the course.
The URL for printed course material is:
www.cs.ucdavis.edu/~gusfield/itunesU
The URL for more advanced lectures is:
www.cs.ucdavis.edu/~gusfield/cs222f07/videolist.html
More Episodes
Lecture 28: Gusfield recaps NP-completeness.
The professor discusses coping with NP-complete problems: approximation algorithms and lowering the exponent of exponential-time algorithms.
Published 12/03/10
Lecture 27 covers the major theorems of NP-completeness, P = NP question, and how to prove a new problem in NP-complete.
Published 12/01/10
In Lecture 26, Gusfield gives correct, formal definitions of P and NP, ending with a brief definition of NP-complete problems (languages).
Published 11/29/10
Links
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.
