Sign inSign in
ConceptTheory & AlgosEngineering2 more

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.
as Ryan O'Donnell defines itCarnegie Mellon UniversityThe wording closest to all 6 definitions

In Engineering

Expressing a matrix A as TΛT−1T \Lambda T^{-1} using its linearly independent eigenvectors and eigenvalues.
as Stephen Boyd defines itStanford University

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

2

Each in their own terms, from the easiest level.

  • Michael Sipser

    MIT · Undergraduate

    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.
    • 20:50Undecidability
    • 48:29Hierarchy Theorems
    • 1:12Provably Intractable Problems, Oracles
  • Ryan O'Donnell

    Carnegie Mellon University · Undergraduate

    • 16:11Course Overview and Formal Definition of Computation
    • 0:51Hierarchy Theorems (Time, Space, and Nondeterministic)

In Engineering

1

    In Mathematics

    1

      In Physics

      1

        Lectures that assume it

        3

        Connections

        22

        The lectures that define it or assume it, and the concepts next to it.

        5 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.