Graduate Logic Group: Introduction to Complexity Theory: Why P vs NP is Hard | Department of Mathematics

Graduate Logic Group: Introduction to Complexity Theory: Why P vs NP is Hard

Event Information
Event Location: 
GAB 461
Event Date: 
Wednesday, February 14, 2018 - 3:45pm

In this talk, we will introduce several of the major ideas and tools in complexity theory. We will use these notions as stepping stones along the way to proving that the P vs NP problem does not relativise.