bent function
bent function · bent functions
A Boolean function f: Z ₂ⁿ→ Z ₂ whose Walsh transform has constant absolute valueA Boolean function f: Z ₂ⁿ→ Z ₂ whose Walsh transform has constant absolute value.
Meaning
1 sensesA 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 simplesSo 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).
Wiktionary, CC BY-SA 4.0 · source
Forms
plural: bent functions| Singular | bent function |
|---|---|
| Plural | bent functions |
regular