Sign inSign in
ConceptEngineering

Gaussian elimination

An algorithm for solving systems of linear equations through a sequence of row operations.
as Bernhard Boser & Gireeja Ranade defines itUC BerkeleyThe wording closest to all 8 definitions
Watch it explained

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.

Linear equation3Matrices3Systems of linear equations3Elementary row operations2Algebraic circuit1Augmented matrix1Linear system1Linear systems of equations1

Opens up

Concepts that name this one as a prerequisite.

Lecturers

5

Each in their own terms, from the easiest level.

  • Bernhard Boser & Gireeja Ranade

    UC Berkeley · Undergraduate

    • 1:11:48Introduction to Information Devices and Linear Modeling
    • 33:01Linear Independence, Span, and Null Spaces
  • Ryan O'Donnell

    Carnegie Mellon University · Undergraduate

    A classical linear algebra algorithm that solves systems of linear equations in O(n3)O(n^3) steps.
  • Erik Demaine & Srini Devadas

    MIT · Undergraduate

    An algorithm for solving systems of linear equations by transforming the matrix into row-echelon form.
    • 27:57Divide & Conquer: FFT
  • Bernhard Boser

    UC Berkeley · Undergraduate

    An algorithm used to solve systems of linear equations by transforming an augmented matrix into upper triangular form through systematic row operations.
    • 35:48Gaussian Elimination and Tomographic Imaging
  • Yael Tauman Kalai & Daniele Micciancio

    Ruhr University Bochum · Research

    An algorithm used to solve systems of linear equations, yielding an arbitrary solution.
    • 40:01Cryptographic Proofs, Lattices & Hardness Assumptions: A Polylogue

Lectures that assume it

16

The first 12 are shown.

Connections

32

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

Concepts8

Show 2 more

Lectures24

Show 18 more

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.