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

bent function (plural bent functions)

(combinatorics) A Boolean function $f:\mathbb {Z} _{2}^{n}\to \mathbb {Z} _{2}$ whose Walsh transform has constant absolute value.

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.