Padding
One word, taught differently in 2 fields. Each use is given apart.
In Theory & Algos
A complexity theory trick of artificially changing the input length of a language or problem.
In Systems & CS
Inserting empty bits after attributes in a tuple's physical layout to ensure that subsequent attributes align with word boundaries.
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.
Complexity classes2Turing machine2Input size1Reduction1Time and space complexity1Time complexity classes1Word alignment1
Opens up
Concepts that name this one as a prerequisite.
In Theory & Algos
1Ryan O'Donnell
In Systems & CS
1Lectures that assume it
3Connections
12The lectures that define it or assume it, and the concepts next to it.