SOBRE ESTE EPISÓDIO
Lecture 23 covers approximation algorithms - definition, factor of two approximation for the center cover problem.
Inglês
Estados Unidos da América
TRANSCRIÇÃO 🔗
Are you the producer of this podcast?
Add a podcast transcript
Need Audio-to-Text?
Transcribe with Listen411 in Just 60 Seconds
PESQUISAR EPISÓDIOS PASSADOS
Pesquisar episódios anteriores de Algorithm Design and Analysis.
OUTROS EPISÓDIOS NESTE PODCAST
Lecture 25 deals with an intuitive view of NP - not the correct formal definition.
Lecture 27 covers the major theorems of NP-completeness, P = NP question, and how to prove a new problem in NP-complete.
In Lecture 26, Gusfield gives correct, formal definitions of P and NP, ending with a brief definition of NP-complete problems (languages).
Lecture 24 gives an introduction to P and NP and polynomial-time reductions.
Aviso: O podcast e a arte incorporada nesta página são de Dan Gusfield, que é propriedade de seu proprietário e não é afiliado ou endossado por Listen Notes, Inc.
EDITAR
Obrigado por ajudar a manter a base de dados dos podcasts atualizada.
