Configuration
One word, taught differently in 3 fields. Each use is given apart.
In Theory & Algos
A complete description of the state of a Turing machine, including the current state, the tape contents, and the head position.
In Chemistry
How things are attached to the tetrahedron in space.
In Physics
The complete set of information about a system needed to predict its future.
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.
Turing machine7Input tape1State of a system1Structure1System state1Tape content1Turing machine states1Work tape1
Opens up
Concepts that name this one as a prerequisite.
In Theory & Algos
3Each in their own terms, from the easiest level.
Michael Sipser
The complete state of a Turing machine, including tape contents, head position, and internal state.Ryan O'Donnell
A complete snapshot of a Turing machine's state, including the contents of all tapes, the current state, and the position of the tape head.Leonard Susskind
The state of a system at a given instant of time.
In Chemistry
1In Physics
1Lectures that assume it
4Connections
23The lectures that define it or assume it, and the concepts next to it.
Concepts8
Show 2 moreShow fewer
Lectures15
- Deterministic State Laws & Conservation of Information
- Games, Generalized Geography
- The Immerman-Szelepcsényi Theorem
- Turing Machines
- Space Complexity
- Savitch's Theorem and NL
Show 9 moreShow fewer
- States, Logic & Complex Vector Spaces
- Space Complexity, PSPACE, Savitch's Theorem
- L and NL, NL = coNL
- Provably Intractable Problems, Oracles
- Models in 3D Space (1869-1877): Optical Isomers and Chirality
- PSPACE-Completeness
- Computation History Method
- Cook-Levin Theorem
- From P-Completeness to PSPACE-Completeness