Az egyenletmegoldhatóság probléma bonyolultsága véges csoportok felett

A tétel rövid nézete
dc.contributor.advisorHorváth, Gábor
dc.contributor.authorFöldvári, Attila
dc.contributor.departmentMatematika- és számítástudományok doktori iskolahu
dc.contributor.submitterdepDE--Természettudományi és Technológiai Kar -- Matematikai Intézet, Algebra és Számelmélet Tanszék
dc.date.accessioned2017-11-01T08:46:02Z
dc.date.available2017-11-01T08:46:02Z
dc.date.created2017hu_HU
dc.date.defended2017-10-30
dc.description.abstractA dolgozatban véges csoportokra és véges gyűrűkre vizsgáljuk az egyenletmegoldhatóság és az ekvivalencia problémák bonyolultságát. A 3. fejezetben egy hatékony algoritmust adunk a nilpotens gyűrűk feletti egyenletmegoldhatóság probléma eldöntésére, és lényegesen javítjuk az ismert időkorlátot. A 4. fejezetben egy polinomiális eljárást adunk a szemipattern csoportok feletti egyenletmegoldhatóság és ekvivalencia problémák eldöntésére. Az 5. fejezetben egy hatékony algoritmust adunk a nilpotens csoportok feletti egyenletmegoldhatóság probléma eldöntésére, és lényegesen javítjuk az ismert időkorlátot. A 6. fejezetben az 5. fejezet eredményeit általánosítjuk és egy új eljárást adunk az egyenletmegoldhatóság és ekvivalencia problémák eldöntésére nilpotens csoportok bizonyos bővítései felett.hu_HU
dc.description.abstractWe consider the complexity of the equation solvability and equivalence problems for finite groups and rings. In Section 3 we give an efficient algorithm for equation solvability over nilpotent rings, and significantly improve on the known time complexity bounds. In Section 4 we give a polynomial algorithm for deciding the equation solvability and equivalence problems over semipattern groups. In Section 5 we give an efficient algorithm for equation solvability over nilpotent groups, and significantly improve on the known time complexity bounds. In Section 6 we give a new method for deciding the equation solvability and equivalence problems over some solvable, non-nilpotent groups.hu_HU
dc.format.extent70hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/245086
dc.language.isohuhu_HU
dc.subjectequation solvabilityhu_HU
dc.subjectegyenletmegoldhatóság problémehu_HU
dc.subjectequivalencehu_HU
dc.subjectekvivalenciahu_HU
dc.subjectcomputational comlexityhu_HU
dc.subjectszámítási bonyolultsághu_HU
dc.subjectpolynomial time algorithmhu_HU
dc.subjectpolinomiális idejű algoritmushu_HU
dc.subject.disciplineMatematika- és számítástudományokhu
dc.subject.sciencefieldTermészettudományokhu
dc.titleAz egyenletmegoldhatóság probléma bonyolultsága véges csoportok feletthu_HU
dc.title.translatedThe complexity of the euation solvability problem over finite groupshu_HU
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 2 (Összesen 2)
Nem elérhető
Név:
Foldvari_Attila_disz.pdf
Méret:
543.45 KB
Formátum:
Adobe Portable Document Format
Leírás:
disszertáció
Letöltés
Nem elérhető
Név:
Foldvari_Attila_tezis.pdf
Méret:
689.8 KB
Formátum:
Adobe Portable Document Format
Leírás:
tézisek
Letöltés
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nem elérhető
Név:
license.txt
Méret:
1.93 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Matematika- és Számítástudományok Doktori Iskola