Artículo
Boolean Functions and Permanents of Sylvester Hadamard Matrices
Autor/es | Armario Sampalo, José Andrés |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I |
Fecha de publicación | 2021-01-17 |
Fecha de depósito | 2021-02-03 |
Publicado en |
|
Resumen | One of the fastest known general techniques for computing permanents is Ryser’s formula. On this note, we show that this formula over Sylvester Hadamard matrices of order 2m, Hm, can be carried out by enumerating m-variable ... One of the fastest known general techniques for computing permanents is Ryser’s formula. On this note, we show that this formula over Sylvester Hadamard matrices of order 2m, Hm, can be carried out by enumerating m-variable Boolean functions with an arbitrary Walsh spectrum. As a consequence, the quotient per(Hm)/22m might be a measure of the “density” of m-variable Boolean functions with high nonlinearity. |
Cita | Armario Sampalo, J.A. (2021). Boolean Functions and Permanents of Sylvester Hadamard Matrices. Mathematics, 9 (2), 177-1-177-8. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Boolean Functions and Permanents ... | 254.4Kb | [PDF] | Ver/ | |