Theory of Computation: Lecture 25. The main topics covered in this lesson include: verification algorithms; subsetsum problem; alternate characterization of NP; the P versus NP question; polynomial time reducibility; NP completeness; satisfiability; Cook-Levin theorem; . |