Post's Correspondence Problem
Slides Church-Turing Thesis (MoC)
Linking Interaction Nets and Post Canonical Systems
Slides Gödels Incompleteness Theorems