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.

Thinking about UNT?

It's easy to apply online. Join us and discover why we're the choice of over 37,000 students.

Apply now