Knuth equivalence

noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounKnuth equivalence (uncountable)
  1. uncountableA 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.

Origin

After Donald Knuth

Full word history & related roots →
Cite this entry
APA

Knuth equivalence. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Knuth%20equivalence

MLA

“Knuth equivalence.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Knuth%20equivalence. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Knuth equivalence,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Knuth%20equivalence.

Source: Knuth equivalence on Wiktionary, CC BY-SA 4.0.