Algorithms (and Datastructures) Theory of Computing Lecture 16 MAS 714 Hartmut Klauck 1 Problems that are not in P EXP: class of all L that can be decided by Turing machines…
