Majority and Other Polynomials in Minimal Clones

May 22-May 24

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ISMVL.2008.38

38th International Symposium on Multi ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Hajime Machida Articles by Tamas Waldhauser

	ASCII Text	x
	Hajime Machida, Tamas Waldhauser, "Majority and Other Polynomials in Minimal Clones," Multiple-Valued Logic, IEEE International Symposium on, pp. 38-43, 38th International Symposium on Multiple Valued Logic (ismvl 2008), 2008.

	BibTex	x
	@article{ 10.1109/ISMVL.2008.38, author = {Hajime Machida and Tamas Waldhauser}, title = {Majority and Other Polynomials in Minimal Clones}, journal ={Multiple-Valued Logic, IEEE International Symposium on}, volume = {0}, year = {2008}, issn = {0195-623X}, pages = {38-43}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISMVL.2008.38}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Multiple-Valued Logic, IEEE International Symposium on TI - Majority and Other Polynomials in Minimal Clones SN - 0195-623X SP38 EP43 A1 - Hajime Machida, A1 - Tamas Waldhauser, PY - 2008 KW - clone KW - minimal clone KW - Galois field KW - polynomial VL - 0 JA - Multiple-Valued Logic, IEEE International Symposium on ER -

Hajime Machida

Tamas Waldhauser

A minimal clone is an atom of the lattice of clones. A minimal function is, briefly saying, a function which generates a minimal clone. For a prime power k we consider the base set with k elements as a finite field GF(k). We present binary idempotent minimal polynomials and ternary majority minimal polynomials over GF(3) and generalize them to minimal polynomials over GF(k) for any prime power k > 3.

Index Terms:

clone, minimal clone, Galois field, polynomial

Citation:

Hajime Machida, Tamas Waldhauser, "Majority and Other Polynomials in Minimal Clones," ismvl, pp.38-43, 38th International Symposium on Multiple Valued Logic (ismvl 2008), 2008

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.