Bent function

English

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

Noun

1. Template:Lb A Boolean function $f:{\mathbb{Z}}_2^n\to {\mathbb{Z}}_2$ whose Walsh transform has constant absolute value.