English Explanatory Dictionary

Knuth equivalence

English dictionary entry

Meanings

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

Word forms

Knuth equivalence

Etymology

After Donald Knuth

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on K Russian dictionary Dahl dictionary