Relative to a random oracle A, P'4neNP'4neCo - NP '4 with probability 1 (1981)

by C H Bennett, J Gill
Venue:Centre for Mathematics and Computer Science