411 REFERENCE · Wiktionary
Knuth equivalence
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
After Donald Knuth
Noun
- Knuth equivalence
A relationship that considers two elements equivalent if one can be obtained from the other by a sequence of transformations of the form yzx -> yxz whenever x < y ≤ z or xzy -> zxy whenever x ≤ y < z.
en eponyms