PLEASE
HOLD



"...similarly consider a polynomial hierarchy . . .
between P and PSPACE where P is level 0, NP level 1
where the problems solvable have access to an oracle . . .
for an NP- complete problem form
Level 2, and in general level i is given
by machines that have access to an oracle for level i-2
All of these levels lie between P and PSPACE."

No comments:

Post a Comment