Study resource
A model of computation key terms
Study A model of computation with curriculum-aligned Key Terms resources, practice links, and exam-focused support.
At a glance
key terms
Resource type
Topic
A model of computation
AqaA LevelComputer ScienceTheory of computation
Key terms
Transition function
A formal representation of the rules that specify how a Turing machine changes state, writes a symbol and moves its head in response to the current state and symbol read.
Computable
Describes a task that can be performed by a suitable Turing machine.
Related topics