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.
In Physics
A quantity that does not depend on the observer's orientation or coordinate system.
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
5Each in their own terms, from the easiest level.
Tom Leighton
Edsger W. Dijkstra
A condition that remains true before and after each iteration of a loop.Frans Kaashoek
Properties that hold on shared data that locks are meant to protect.Martin Kleppmann
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.Nancy Ann Lynch
Statements describing the state of the entire network or processes after a given number of rounds that always hold true.
In Physics
2Each in their own terms, from the easiest level.
Charles Bailyn
Quantities that do not vary with the velocity of the observer or the choice of coordinate system.Ramamurti Shankar
A quantity associated with a vector, such as its length, that remains unchanged regardless of the orientation of the coordinate axes.
Lectures that assume it
3Connections
20The lectures that define it or assume it, and the concepts next to it.
Concepts7
- Coordinate system
- Coordinate transformation
- Class invariants
- Induction over lists
- Invariant interval
- Liskov substitution principle
Show 1 moreShow fewer
Lectures13
- Strong Induction
- Matching Problems
- Introduction to the Four-Vector
- Reasoning About Programs
- Go Concurrency Patterns, Condition Variables & Raft Prep
- Vectors in Multiple Dimensions
Show 7 moreShow fewer
- Correctness Proofs of Distributed Systems with Isabelle
- Synchronous Distributed Algorithms: Symmetry-Breaking and Shortest-Paths Spanning Trees
- Stellar Mass Black Holes
- Four-Vector in Relativity
- The Power of Abstraction (ACM A.M. Turing Award Lecture)
- Overdetermined Problems in Geometry
- Property Based Testing: The Past, The Present, and The Future