Egyenletmegoldhatóság bonyolultsága egy 54 elemű csoport felett

dc.contributor.advisorHorváth, Gábor
dc.contributor.authorFöldvári, Attila
dc.contributor.departmentDE--TEK--Természettudományi és Technológiai Kar--Matematikai Intézethu_HU
dc.date.accessioned2011-11-17T13:49:46Z
dc.date.available2011-11-17T13:49:46Z
dc.date.created2011
dc.date.issued2011-11-17T13:49:46Z
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 egy olyan 54- elemű csoportra 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.courseMatematikahu_HU
dc.description.degreeBschu_HU
dc.format.extent21 oldalhu_HU
dc.identifier.urihttp://hdl.handle.net/2437/118596
dc.language.isohuhu_HU
dc.rights.accessno_restrictionhu_HU
dc.subjectbonyolultsághu_HU
dc.subjectcsoporthu_HU
dc.subjectegyenletmegoldhatóság
dc.subject.dspaceDEENK Témalista::Matematika::Algebrahu_HU
dc.titleEgyenletmegoldhatóság bonyolultsága egy 54 elemű csoport feletthu_HU
Fájlok