Találati lista | Tudóstér

001-es BibID:	BIBFORM063100
Első szerző:	Horváth Gábor (matematikus)
Cím:	Length of polynomials over finite groups / Gábor Horváth, Chrystopher L. Nehaniv
Dátum:	2015
ISSN:	0022-0000
Megjegyzések:	We study the length of polynomials over finite simple non-Abelian groups needed to realize Boolean functions. We apply the results for bounding the length of 5-permutation branching programs recognizing a Boolean set. Moreover, for Boolean and general functions on these groups, we present upper bounds on the length of shortest polynomials computing an arbitrary n-ary Boolean or general function, or a function given by another polynomial.
Tárgyszavak:	Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban length of polynomial functions simple non-Abelian groups nilpotent groups branching program permutation branching program
Megjelenés:	Journal Of Computer And System Sciences. - 81 : 8 (2015), p. 1614-1622. -
További szerzők:	Nehaniv, Chrystopher L. (1963-)
Pályázati támogatás:	K109185 OTKA FP7/2007-2013/BIOMICS/318202 FP7 TAMOP-4.2.2.C-11/1/KONV-2012-0010 TÁMOP Supercomputer, the national virtual lab Bolyai Ösztöndíj Egyéb
Internet cím:	Szerző által megadott URL DOI Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon: