Diagonalization
One word, taught differently in 4 fields. Each use is given apart.
In Theory & Algos
A proof technique involving simulation to construct an object that differs from every object in a given enumeration.
In Engineering
Expressing a matrix A as using its linearly independent eigenvectors and eigenvalues.
In Mathematics
A systematic method of replacing a system of equations with simpler equivalent systems having the same solutions.
In Physics
Finding a basis in which an operator's matrix representation is diagonal, equivalent to finding an operator A that diagonalizes it in the original basis.
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 Theory & Algos
2Each in their own terms, from the easiest level.
Michael Sipser
A proof technique used to show that a set is not contained in another by constructing an element that differs from every element in the other set.Ryan O'Donnell
In Engineering
1In Mathematics
1In Physics
1Lectures that assume it
3Connections
22The lectures that define it or assume it, and the concepts next to it.
Concepts10
- Turing machine
- Computability theory
- Universal Turing machine
- Cantor's diagonal argument
- Change of basis
- Delayed diagonalization
Show 4 moreShow fewer
Lectures12
- Matrix Algebra: Inverting a Matrix
- Undecidability
- Course Overview and Formal Definition of Computation
- Uncertainty Principle II: Robertson-Schrödinger Relation & Compatible Observables
- Hierarchy Theorems (Time, Space, and Nondeterministic)
- Generalized Eigenvectors, Diagonalization, and Jordan Canonical Form