Polynomials as Generators of Minimal Clones

Hajime Machida, Michael Pinsker · Proceedings/Proceedings - International Symposium on Multiple-Valued Logic · 2007

A minimal clone is an atom of the lattice of clones. A minimal function is a function which generates a minimal clone. We consider the base set with k elements, for a prime k, as a finite field and treat functions as polynomials. Starting from binary minimal functions over GF(3), we generalize some of them and obtain binary minimal functions, as polynomials, over GF(k) for any prime k ges 3.

Read the paper · More papers on PaperTik