36th International Symposium on Multiple-Valued Logic (ISMVL'06) Some Observations on Minimal Clones Singapore May 17-May 20 ISBN: 0-7695-2532-6
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2006.39
A minimal clone is an atom of the lattice of clones. We propose a new method to study minimal clones by considering the base set Ek with k elements as a finite field and by expressing each function as a polynomial over Ek. For k = 3 we present the list of all binary minimal polynomials over GF(3) derived from Cs?ak?any?s result. Then, we discuss some properties of binary minimal linear polynomials and of binary minimal monomials.
Index Terms:
Clone; minimal clone; Galois field
Citation:
Hajime Machida, Michael Pinsker, "Some Observations on Minimal Clones," ismvl, pp.24, 36th International Symposium on Multiple-Valued Logic (ISMVL'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||