Sign inSign in

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.
as Ryan O'Donnell defines itCarnegie Mellon University

In Systems & CS

Inserting empty bits after attributes in a tuple's physical layout to ensure that subsequent attributes align with word boundaries.
as Andy Pavlo defines itCarnegie Mellon University

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

1
  • Ryan O'Donnell

    Carnegie Mellon University · Undergraduate

    • 20:06Time/Space Tradeoffs for SAT

In Systems & CS

1

    Lectures that assume it

    3

    Connections

    12

    The lectures that define it or assume it, and the concepts next to it.

    2 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.