2 בחישוביות 1-בעיית הPCP הרגילה(מחרוזת למעלה ולמטה זהות) רק שדורשים גם פלינדרום. היא לא כריעה וקבילה. ההוכחה דרך רדוקציה PCP רגילה. כיצד תיראה? 2-בעיית TILING המקורית רק שדורשים שכל צבע באריח יופיע מספר סופי של פעמים. זה כריע. כיצד נכריע? תודה.
