แอปพลิเคชั่นที่สำคัญของทฤษฎีบท PCP คือมันให้ผลลัพธ์ประเภท "ความแข็งของการประมาณ" ในบางกรณีที่ค่อนข้างง่ายกว่าเราสามารถพิสูจน์ความแข็งดังกล่าวได้โดยไม่ต้องใช้ PCP อย่างไรก็ตามมีกรณีใดบ้างที่ความแข็งของผลการประมาณได้รับการพิสูจน์ครั้งแรกโดยใช้ทฤษฎีบท PCP คือไม่ทราบผลมาก่อน แต่ต่อมาพบว่ามีการพิสูจน์โดยตรงมากขึ้นซึ่งไม่ได้ขึ้นอยู่กับ PCP? กล่าวอีกนัยหนึ่งมีกรณีใดบ้างที่พีซีจำเป็นต้องปรากฏก่อน แต่ภายหลังสามารถกำจัดได้หรือไม่