مرکز منطقه ای اطلاع رساني علوم و فناوري - On the number of equivalence classes of Boolean functions under a transformation group (Corresp.)

DocumentCode :

932042

Title :

On the number of equivalence classes of Boolean functions under a transformation group (Corresp.)

Author :

Denev, Jordan D. ; Tonchev, Vladimir D.

Volume :

Issue :

fYear :

1980

fDate :

9/1/1980 12:00:00 AM

Firstpage :

625

Lastpage :

626

Abstract :

An asymptotic estimate is established for the number of equivalence classes of Boolean functions of $n$ variables under transformations of the form $f(x) \\rightarrow f(Ax+b)+ L(x)$ , where $x=(x_{l}, \\cdots ,x_{n}), A$ is a nonsingular $n$ by $n$ matrix, $b$ is a vector, and $L(x)$ is a linear function.