Horváth, GáborFöldvári, Attila2014-04-302014-04-302014-04-292014-04-30http://hdl.handle.net/2437/190791A 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.32hubonyolultságegyenletmegoldhatóságvéges csoportDEENK Témalista::Matematika