Skip to content
Skein

invariant

RU: инвариант

A condition that is true before and after every step of an algorithm. Each operation is written to preserve it, so it can be relied on to reason about correctness; in a monotonic stack, the invariant is that the stack stays ordered.

shortcutsexpand
search
⌘K
prev piece
k
next piece
j
cycle tier
t
this menu
?