Sign inSign in

Invariant

One word, taught differently in 2 fields. Each use is given apart.

In Theory & Algos

A property of a system that remains true throughout the execution of an algorithm or state transitions.
as Tom Leighton defines itMITThe wording closest to all 6 definitions

In Physics

A quantity that does not depend on the observer's orientation or coordinate system.
as Ramamurti Shankar defines itYale UniversityThe wording closest to all 4 definitions

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.

Coordinate system3Algorithm analysis1Consensus algorithm1Coordinate transformation1Correctness proofs1Formal proof1Induction1Loop structures1

Opens up

Concepts that name this one as a prerequisite.

In Theory & Algos

5

Each in their own terms, from the easiest level.

  • Tom Leighton

    MIT · Undergraduate

  • Edsger W. Dijkstra

    UT Austin · Undergraduate

    A condition that remains true before and after each iteration of a loop.
    • 15:50Reasoning About Programs
  • Frans Kaashoek

    MIT · Undergraduate

    Properties that hold on shared data that locks are meant to protect.
    • 21:46Go Concurrency Patterns, Condition Variables & Raft Prep
  • Martin Kleppmann

    Code Mesh LDN · Undergraduate

    A statement that we believe to be true at every step of the execution and where we can show that every step of the execution maintains the invariant.
    • 25:07Correctness Proofs of Distributed Systems with Isabelle
  • Nancy Ann Lynch

    MIT · Graduate

    Statements describing the state of the entire network or processes after a given number of rounds that always hold true.
    • 58:28Synchronous Distributed Algorithms: Symmetry-Breaking and Shortest-Paths Spanning Trees

In Physics

2

Each in their own terms, from the easiest level.

  • Charles Bailyn

    Yale University · Introductory

    Quantities that do not vary with the velocity of the observer or the choice of coordinate system.
    • 3:26Stellar Mass Black Holes
  • Ramamurti Shankar

    Yale University · Undergraduate

    A quantity associated with a vector, such as its length, that remains unchanged regardless of the orientation of the coordinate axes.
    • 35:57Vectors in Multiple Dimensions
    • 4:11Four-Vector in Relativity

Lectures that assume it

3

Connections

20

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

Concepts7

Show 1 more

Lectures13

Show 7 more

7 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.