Skip to content
MathsGenie logo
Open app

Course home

x

What a Turing machine contains

What a Turing machine contains

One-tape Turing machine showing a tape of squares, a read-write head above the tape, states q0 and qH, and alphabet symbols 1 and B A Turing machine is a simple mathematical model of computation. It is not meant to look like a modern computer, but it captures the idea of following exact rules to change symbols on a tape.

A model of computation Lesson

  1. A Level
  2. /Computer Science
  3. /A model of computation

Step-by-step lessons covering AQA A Level Computer Science A model of computation for A Level Computer Science. Each lesson works through exam-style questions.

Lessons