bent function

noun

A Boolean function f: Z ₂ⁿ→ Z ₂ whose Walsh transform has constant absolute value.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounbent function (plural bent functions)

plural bent functions

  1. combinatoricsA Boolean function f: Z ₂ⁿ→ Z ₂ whose Walsh transform has constant absolute value.

Origin

So called because they are as different as possible from all linear functions (the simplest or "straight-line" functions) and from all affine functions (which preserve parallel lines).

Full word history & related roots →
Cite this entry
APA

bent function. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/bent%20function

MLA

“bent function.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/bent%20function. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “bent function,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/bent%20function.

Source: bent function on Wiktionary, CC BY-SA 4.0.