CS151 Complexity Theory Lecture 17 May 27, 2015 May 27, 2015 * Approaches to open problems Almost all major open problems we have seen entail proving lower bounds P ≠ NP…
