Turing Tamamlanmışlık

Makale, Post Correspondence Problem (PCP) adı verilen, domino taşlarındaki üst ve alt dizileri eşleştirmeye dayalı basit bir bulmacayı tanıtıyor. Görünüşteki sadeliğine rağmen, PCP şaşırtıcı bir hesap...