PMSP - Quasi-random boolean functions, and inapproximability