ConceptTheory & Algos
Multi-tape Turing machine
A Turing machine variant that has one or more tapes, where the input is on the first tape and the others are initially blank work tapes.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Ryan O'Donnell
Our default Turing machine model, which uses multiple tapes.
Lectures that assume it
1Connections
6The lectures that define it or assume it, and the concepts next to it.