Lecture 5

There exists oracle A and B such that P^A = NP^A and P^B ≠ NP^B

Relativizations of the P =? NP Question by Baker, Gill and Solovay

Homework 1 will be posted Friday