Algorithms (and Datastructures) Theory of Computing Lecture 15 MAS 714 Hartmut Klauck 1 Part II Overview Problems that cannot be solved efficiently P vs. NP Time Hierarchy…