ConceptAI & ML
Transition function
A function that describes the probability of transitioning to a state S' given state S and action A.
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.
Expectation value1Macro-variables1Markov decision problem1Micro-variables1Tape alphabet1Turing machine states1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
3Each in their own terms, from the easiest level.
Ryan O'Donnell
A mapping from a state and a tape symbol to a new symbol, a direction, and a new state.John Harte
Functions that depend on micro and macro variables whose expectation values generate the rates of change of state variables.
Lectures that assume it
2Connections
10The lectures that define it or assume it, and the concepts next to it.