เกี่ยวกับพอดแคสต์นี้ 🔗

ความถี่ในการอัพเดต:
daily
ความยาวเสียงโดยเฉลี่ย:
46 minutes
ภาษาอังกฤษ
สหรัฐอเมริกา
60 ตอน
ตั้งแต่ 23 กันยายน 2010
episodic

ตอนล่าสุด 🔗

Coping with NP-completeness

Lecture 28: Gusfield recaps NP-completeness. The professor discusses coping with NP-complete problems: approximation algorithms and lowering the exponent of exponential-time algorithms.

ค้นหาตอนที่ผ่านมา

ค้นหาตอนที่ผ่านมาของ Algorithm Design and Analysis

ตอนก่อนหน้านี้

Coping with NP-completeness

Lecture 28: Gusfield recaps NP-completeness. The professor discusses coping with NP-complete problems: approximation algorithms and lowering the exponent of exponential-time algorithms.

Major theorems of NP-completeness

Lecture 27 covers the major theorems of NP-completeness, P = NP question, and how to prove a new problem in NP-complete.

Major theorems of NP-completeness

Lecture 27 covers the major theorems of NP-completeness, P = NP question, and how to prove a new problem in NP-complete.

Formal definition of P and NP

In Lecture 26, Gusfield gives correct, formal definitions of P and NP, ending with a brief definition of NP-complete problems (languages).

Formal definition of P and NP

In Lecture 26, Gusfield gives correct, formal definitions of P and NP, ending with a brief definition of NP-complete problems (languages).

An intuitive view of NP

Lecture 25 deals with an intuitive view of NP - not the correct formal definition.

An intuitive view of NP

Lecture 25 deals with an intuitive view of NP - not the correct formal definition.

Introduction to P and NP

Lecture 24 gives an introduction to P and NP and polynomial-time reductions.

Introduction to P and NP

Lecture 24 gives an introduction to P and NP and polynomial-time reductions.
ข้อสงวนสิทธิ์: พอดแคสต์และอาร์ตเวิร์คที่ฝังอยู่ในหน้านี้มาจาก Dan Gusfield ซึ่งเป็นทรัพย์สินของเจ้าของและไม่มีส่วนเกี่ยวข้องหรือรับรองโดย Listen Notes, Inc.