computability – Tarik Billa

What’s a Turing machine?

May 19, 2023 by Tarik

The reason that Turing Machines are a big deal has to do with the study of classical Computing Science or Theory of Computation type stuff. It’s basically about analyzing the general properties of a computer, such as what theoretical abilities and limitations a computer has, as well as what we mean when we talk about … Read more

Why can Conway’s Game of Life be classified as a universal machine?

March 5, 2023 by Tarik

Paul Rendell implemented a Turing machine in Life. Gliders represent signals, and interactions between them are gates and logic that together can create larger components which implement the Turing machine. Basically, any automatic machinery that can implement AND, OR, and NOT can be combined together in complex enough ways to be Turing-complete. It’s not a … Read more