Magyar
Toggle navigation
Tudóstér
Magyar
Tudóstér
Keresés
Egyszerű keresés
Összetett keresés
CCL keresés
Egyszerű keresés
Összetett keresés
CCL keresés
Böngészés
Saját polc tartalma
(
0
)
Korábbi keresések
Összesen 1 találat.
#/oldal:
12
36
60
120
Rövid
Hosszú
MARC
Részletezés:
Rendezés:
Szerző növekvő
Szerző csökkenő
Cím növekvő
Cím csökkenő
Dátum növekvő
Dátum csökkenő
1.
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:
Rekordok letöltése
1
Corvina könyvtári katalógus v8.2.27
© 2023
Monguz kft.
Minden jog fenntartva.