Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture delves into the intricacies of computational complexity, exploring topics such as NP-completeness, polynomial reductions, and conjunctive normal form. The instructor explains the significance of these concepts in the context of theoretical computer science.