ฉันเพิ่งอ่านบางหน้าในหนังสือของ Sipser รู้เบื้องต้นเกี่ยวกับทฤษฎีการคำนวณเกี่ยวกับปัญหาการติดต่อทางไปรษณีย์และฉันคิดว่า PCP เป็นจริงใน NP ผู้รับรองคือ: สำหรับการกำหนดค่าอินพุตของเสาเข็ม ต่อเชื่อมเป็นสตริงและเชื่อมเป็นสตริงจากนั้นเปรียบเทียบและเพื่อดูว่าทั้งสองมีค่าเท่ากันหรือไม่และสรุปได้ว่าอินพุตเป็นทางออกของ PCP