Horváth, GáborFöldvári, Attila2011-11-172011-11-1720112011-11-17http://hdl.handle.net/2437/118596A 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.21 oldalhubonyolultságcsoportegyenletmegoldhatóságDEENK Témalista::Matematika::Algebrano_restriction