Some Remarks on the Canonical Form for Pseudo-boolean Functions
Publications de l'Institut Mathématique, _N_S_37 (1985) no. 51, p. 3
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
We consider some canonical forms for pseudo-Boolean
functions and give a fast algorithm for the determination of these
forms. We also show that the coefficients of all $m^n$ possible
different canonical forms may be computed simultaneously by using the
fast convolution algorithms.
Classification :
03B50
@article{PIM_1985_N_S_37_51_a0,
author = {Radomir S. Stankovi\'c},
title = {Some {Remarks} on the {Canonical} {Form} for {Pseudo-boolean} {Functions}},
journal = {Publications de l'Institut Math\'ematique},
pages = {3 },
year = {1985},
volume = {_N_S_37},
number = {51},
language = {en},
url = {http://geodesic.mathdoc.fr/item/PIM_1985_N_S_37_51_a0/}
}
Radomir S. Stanković. Some Remarks on the Canonical Form for Pseudo-boolean Functions. Publications de l'Institut Mathématique, _N_S_37 (1985) no. 51, p. 3 . http://geodesic.mathdoc.fr/item/PIM_1985_N_S_37_51_a0/