131
Voted
COCO
2008
Springer
15 years 5 months ago
2008
Springer
![Amplifying ZPP^SAT[1] and the Two Queries Problem](https://sciweavers.org/files/imagecache/thumbnail/default/content.jpg "Amplifying ZPP^SAT[1] and the Two Queries Problem")
This paper shows a complete upward collapse in the Polynomial Hierarchy (PH) if for ZPP, two queries to a SAT oracle is equivalent to one query. That is, ZPPSAT[1] = ZPPSAT [2] = ...