Egyenletmegoldhatóság bonyolultsága néhány véges csoport felett

A tétel rövid nézete
dc.contributor.advisorHorváth, Gábor
dc.contributor.authorFöldvári, Attila
dc.contributor.departmentDE--Természettudományi és Technológiai Kar--Matematikai Intézethu_HU
dc.date.accessioned2014-04-30T07:24:08Z
dc.date.available2014-04-30T07:24:08Z
dc.date.created2014-04-29
dc.date.issued2014-04-30T07:24:08Z
dc.description.abstractA dolgozatban az egyenletmegoldhatóság, illetve ekvivalencia problémák bonyolultságát vizsgáltuk véges csoportok felett. Korábbi eredmények szerint nilpotens csoportok felett ezen döntési problémák P-beliek. Továbbá ismert, hogy nem feloldható csoportok felett az egyenletmegoldhatóság NP-teljes, az ekvivalencia coNP-teljes. Feloldható, nem nilpotens csoportok között, eddig csak néhány meta-Abel csoportra volt ismert ezen problémák bonyolultsága. A dolgozatban speciális mátrixcsoportokra határoztuk meg az egyenletmegoldhatóság, illetve ekvivalencia bonyolultságát, amelyre ezek eddig még nem voltak ismertek. Igazoltuk, hogy ezen csoport feletti egyenletmegoldhatóság, illetve ekvivalencia problémák polinom időben eldönthetőek.hu_HU
dc.description.correctorgj
dc.description.courseMatematikus MSchu_HU
dc.description.degreeMSc/MAhu_HU
dc.format.extent32hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/190791
dc.language.isohuhu_HU
dc.subjectbonyolultsághu_HU
dc.subjectegyenletmegoldhatósághu_HU
dc.subjectvéges csoporthu_HU
dc.subject.dspaceDEENK Témalista::Matematikahu_HU
dc.titleEgyenletmegoldhatóság bonyolultsága néhány véges csoport feletthu_HU
dc.title.translatedThe equivalence and equation solvability problems over some fi nite groupshu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Természettudományi és Technológiai Kar)