A Turing Machine

Quick Introduction





Video Overview

The following video is an overview of the machine and its components. There is a lot more information in other parts of the site including hardware and software details, as well as video examples of it running some common Turing machine code.

While I have taken some liberty with a number of terms and concepts, I hope you can see just how simple the rules that drive a Turing machine are. Changing ones to zeros, moving one cell to the left or right, these concepts are simple, yet they can compute anything that is computable. And from these simple concepts, the most complex computers of today are born.



Programming the Propeller Microcontroller

Get the authoritative guide to the Parallax Propeller chip.


The Essential Turing

The papers in this book are the key works for understanding Turing's phenomenal contribution.


Programming the Propeller with Spin

A Beginner's Guide to Parallel Processing walks you through the essential skills you need to build and control devices using the Propeller chip and its parallel processing environment.