Sipser: Chapter 5
From CSWiki
Contents |
[edit]
Reducibility
Introduces the concept of reducibility which solves problem A by forming a relationship between problem A and another problem ,B which we already know the solution.
[edit]
Sections
[edit]
Section 5.1
[edit]
Section 5.2
[edit]
Section 5.3
[edit]
Selected solutions
Exercises 5.5, 5.6, 5.7, and 5.8 and Problems 5.10, 5.11, 5.28, and 5.30 only, please!
[edit]
Related Pages
CSC 341: April 4, 2007: Instructor's notes
