[Zurück]

H. Machida, M. Pinsker:
"Some observations on minimal clones";
in: "Proc. 36th International Symposium on Multiple-Valued Logic", IEEE Computer Society, 2006.

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.

http://aleph.ub.tuwien.ac.at/F?base=tuw01&func=find-c&ccl_term=AC06587871

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2006.39