Computationally PSD