חישוביות -1 נסתכל על בעיית הPCP כשהא"ב של המחרוזות על האבנים בינארי. האם הבעיה כריעה\ניתנת לקבלה? הוכיחו.