Entertainment & Humor Theory of computation / Post’s Correspondence Problems (PCP)

1. PREPARED FOR:Dr. Gede Pramudya Ananta PREPARED BY: THAMER J.ABBAS SAIF MOHAMMED MAKKI SAIF ZUHAIR ABDULMAJEEDM031020009 M031020010 M031110012 2. Turing machines a device…

Documents Tackling Post’s Correspondence Problem Ling Zhao Department of Computing Science University of...

Slide 1 Slide 2 Tackling Post’s Correspondence Problem Ling Zhao Department of Computing Science University of Alberta July 31, 2001 Slide 3 Preconceptions Easy to state,…