Tableau
One word, taught differently in 2 fields. Each use is given apart.
In Theory & Algos
A table representing the computation history of a Turing machine on an input.
In Literature
A table used in optimality theory representing the interplay between different ranked constraints and candidate outputs.
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.
In Theory & Algos
2Each in their own terms, from the easiest level.
Michael Sipser
Ryan O'Donnell
The complete grid of all configurations of a Turing machine computation over time, used to construct equivalent boolean circuits.
In Literature
1Connections
14The lectures that define it or assume it, and the concepts next to it.