Karl Jones at 14:41, 11 November 2016

2016-11-11T14:41:57Z

Karl Jones: Created page with "In the mathematical field of combinatorics, a '''bent function''' is a special type of Boolean function. This means it takes several inputs and gives one output, each..."

2016-11-11T14:40:14Z

Created page with "In the mathematical field of combinatorics, a '''bent function''' is a special type of Boolean function. This means it takes several inputs and gives one output, each..."

New page

In the [[mathematical]] field of [[combinatorics]], a '''bent function''' is a special type of Boolean function.

This means it takes several inputs and gives one output, each of which has two possible values (such as 0 and 1, or true and false).

== Description ==

The name is figurative. Bent functions are so called because they are as different as possible from all linear and affine functions, the simplest or "straight" functions. This makes the bent functions naturally hard to approximate.

Bent functions were defined and named in the 1960s by [[Oscar Rothaus]] in research not published until 1976. They have been extensively studied for their applications in [[cryptography]], but have also been applied to spread spectrum, [[coding theory]], and [[combinatorial design]].

The definition can be extended in several ways, leading to different classes of generalized bent functions that share many of the useful properties of the original.

== See also ==

* [[Coding theory]]
* [[Combinatorial design]]
* [[Hadamard transform]]
* [[Walsh transform]]

== External links ==

* [https://en.wikipedia.org/wiki/Bent_function Bent function] @ Wikipedia

[[Category:Mathematics]]

@@ Line 1: / Line 1: @@
-In the [[mathematical]] field of [[combinatorics]], a '''bent function''' is a special type of Boolean function.
+In the [[mathematical]] field of [[combinatorics]], a '''bent function''' is a special type of [[Boolean function]].
 This means it takes several inputs and gives one output, each of which has two possible values (such as 0 and 1, or true and false).
@@ Line 13: / Line 13: @@
 == See also ==
 * [[Coding theory]]
 * [[Combinatorial design]]

Bent function - Revision history

Karl Jones at 14:41, 11 November 2016

Karl Jones: Created page with "In the mathematical field of combinatorics, a '''bent function''' is a special type of Boolean function. This means it takes several inputs and gives one output, each..."