AQA A-Level Computer Science key terms
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
Study nearby topics next
Revision hubs