In this episode we will discuss cellular automations, Turing machines, and the novel Permutation City by Greg Egan.