আমি কেবল পোস্ট চিঠিপত্রের সমস্যা সম্পর্কে সিপসারের বইয়ের পরিচিতি থিওরির গণনার কয়েকটি পৃষ্ঠা পড়েছি এবং আমি ভাবছি যে পিসিপি আসলে এনপিতে রয়েছে। Certifier হল: গাদা এর একটি ইনপুট কনফিগারেশনের জন্য
concatenating টি 1 , T 2 , । । । , t n একটি স্ট্রিং টি এবং সংমিশ্রণ খ 1 , বি
( টি1/ খ1, টি2/ খ2, । । । টিএন/ খএন)
টি1, টি2, । । । , টিএনটি কে স্ট্রিং
b হিসাবে, তারপরে
t এবং
b এর তুলনাকরে দেখুন যে দুটি সমান কিনা এবং তারপরে এই সিদ্ধান্তে পৌঁছান যে ইনপুটটি আসলে পিসিপি-র একটি সমাধান।
খ1, খ2, । । । , খএনখটিখ