Indirection
One word, taught differently in 3 fields. Each use is given apart.
In Systems & CS
The ability to map virtual addresses to physical addresses, which is completely controlled by the operating system.
In Theory & Algos
A technique of dividing a data structure into smaller groups with a summary structure on top to shave logarithmic factors.
In Engineering
A fundamental principle in computer science where adding a level of abstraction or translation solves problems by enabling new tradeoffs and optimization opportunities at the cost of complexity and latency.
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 Systems & CS
2Each in their own terms, from the easiest level.
James Mickens
A technique used by attackers to hide their true infrastructure by routing actions through intermediate layers like bots or DNS servers.
In Theory & Algos
1Erik Demaine
In Engineering
1Lectures that assume it
2Connections
18The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Amortized analysis
- Asymptotic notation
- Asymptotic complexity
- B-tree
- Binary search tree
- Gather/scatter operations