bent function

English dictionary entry

Meanings

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

Word forms

bent function bent functions

Etymology

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).

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.