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 46,000 students.
Apply now