Találati lista | Tudóstér

001-es BibID:	BIBFORM103377
035-os BibID:	(Wos)000525370400007 (Scopus)85075936433
Első szerző:	Földvári Attila József (matematikus)
Cím:	The complexity of the equation solvability and equivalence problems over finite groups / Attila Földvári, Gábor Horváth
Dátum:	2019
ISSN:	0218-1967
Megjegyzések:	We provide a polynomial time algorithm for deciding the equation solvability problem over finite groups that are semidirect products of a p-group and an Abelian group. As a consequence, we obtain a polynomial time algorithm for deciding the equivalence problem over semidirect products of a finite nilpotent group and a finite Abelian group. The key ingredient of the proof is to represent group expressions using a special polycyclic presentation of these finite solvable groups.
Tárgyszavak:	Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban folyóiratcikk computational complexity equation solvability equivalence polynomial time algorithm Semidirect product of groups
Megjelenés:	International Journal Of Algebra And Computation. - 30:03 (2019), p. 607-623. -
További szerzők:	Horváth Gábor (1981-) (matematikus)
Pályázati támogatás:	NKFIH- K109185 Egyéb NKFIH-FK 124814 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: