Összesen 1 találat.
#/oldal:
Részletezés:
Rendezés:

1.

001-es BibID:BIBFORM068754
Első szerző:Földvári Attila József (matematikus)
Cím:The complexity of the equation solvability problem over semipattern groups / Földvári Attila
Dátum:2017
ISSN:0218-1967
Megjegyzések:The complexity of the equation solvability problem is known for nilpotent groups, for not solvable groups and for some semidirect products of Abelian groups. We provide a new polynomial time algorithm for deciding the equation solvability problem over certain semidirect products, where the first factor is not necessarily Abelian. Our main idea is to represent such groups as matrix groups, and reduce the original problem to equation solvability over the underlying field. Further, we apply this new method to give a much more efficient algorithm for equation solvability over nilpotent rings than previously existed.
Tárgyszavak:Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
szemipattern csoport
pattern csoport
ekvivalencia
egyenletmegoldhatóság
számítási bonyolultság
polinom idejű algoritmus
nilpotens gyűrű
mátrix gyűrű
Megjelenés:International Journal Of Algebra And Computation 27 : 02 (2017), p. 259-272. -
Pályázati támogatás:Nemzeti Tehetség Program NTP-NFTÖ-16
Egyéb
Internet cím:Szerző által megadott URL
DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Rekordok letöltése1