/ Turing Machines


You are now familiar with the concept of an algorithm and how algorithms can be implemented in computer code using one particular programming language, Visual Basic. You have also learned about some of the underlying hardware that allows a computer to carry out the instructions of a programming language. Because so much in our everyday lives is now done by computers, you may wonder whether there is anything that computers can't do.

To answer this question, we need to study the basic nature of algorithms and computers. This will be done by means of an imaginary device called a Turing machine.


About Turing Machines

Turing Machine Computations

The Church-Turing Thesis

Uncomputability

Practice