Aplikasi penting dari teorema PCP adalah bahwa ia menghasilkan hasil jenis "kekerasan perkiraan". Dalam beberapa kasus yang relatif lebih sederhana seseorang dapat membuktikan kekerasan seperti itu tanpa PCP. Namun, adakah kasus di mana kekerasan hasil perkiraan pertama kali terbukti menggunakan teorema PCP, yaitu, hasilnya tidak diketahui sebelumnya, tetapi kemudian ditemukan bukti yang lebih langsung yang tidak bergantung pada PCP? Dengan kata lain, apakah ada kasus di mana PCP muncul pertama kali diperlukan, tetapi kemudian bisa dihilangkan?