Abstract
The principle sPHPba(PV(α)) states that no oracle circuit can compute a surjection of a onto b. We show that sPHPP(a)ϱ(a)(PV(α)) is independent of PV1(α)+sPHP Π(a)π(a)(PV(α)) for various choices of the parameters π, Π, ϱ, P. We also improve the known separation of iWPHP(PV) from S21+sWPHP(PV) under cryptographic assumptions.