
Conclusion-L24
Conclusion-L24
21 Dec 2007
•
41mins

NP-Completeness-L22
NP-Completeness-L22
21 Dec 2007
•
1hr 14mins
Similar Podcasts

Cook-Levin Theorem and PSPACE-L23
Cook-Levin Theorem and PSPACE-L23
21 Dec 2007
•
1hr 10mins

NP-L21
NP-L21
21 Dec 2007
•
1hr 10mins

Polynomial Time-L20
Polynomial Time-L20
21 Dec 2007
•
1hr 14mins

Computational Complexity-L19
Computational Complexity-L19
20 Dec 2007
•
1hr 8mins

Reductions and Rice's Theorem-L17
Reductions and Rice's Theorem-L17
20 Dec 2007
•
1hr 11mins

Undecidable Problems and Unprovable Theorems-L18
Undecidable Problems and Unprovable Theorems-L18
20 Dec 2007
•
59mins

Undecidability-L16
Undecidability-L16
18 Dec 2007
•
1hr 3mins

Decidability and a Universal Turing Machine-L15
Decidability and a Universal Turing Machine-L15
11 Dec 2007
•
1hr 14mins