ConceptTheory & Algos
Word RAM model
A standard computational model where words of size proportional to can be processed in constant time.
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.
RAM model3Algorithms and time complexity1Asymptotic complexity1Asymptotic notation1Circuit1RAM model of computation1Space complexity1Turing machine1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Ryan O'Donnell
Erik Demaine
A computational model where manipulating a constant number of words and fitting data values in a word takes constant time.
Lectures that assume it
3Connections
16The lectures that define it or assume it, and the concepts next to it.