Computational problems PSD