This research explores the structural differences between solvable and non-solvable groups within modern algebra and examines their computational implications in algorithmic group theory. Solvable groups exhibit hierarchical decomposition through abelian normal subgroups, making them computationally tractable, whereas non-solvable groups present higher complexity and resistance to decomposition. The study integrates theoretical group properties with computational experimentation to evaluate algorithmic efficiency in group recognition, word problems, and automorphism computations. A sample of 100 computational cases involving finite groups of varying complexity was analyzed. Results indicate that solvable groups significantly reduce computational complexity in algorithmic tasks compared to non-solvable groups. The study contributes to both abstract algebra and computational group theory by bridging structural theory with algorithmic performance.
Dummit, D. S., & Foote, R. M. (2004). Abstract Algebra. Wiley.
Rotman, J. J. (1995). An Introduction to the Theory of Groups. Springer.
Sims, C. C. (1994). Computation with Finitely Presented Groups. Cambridge University Press.
Babai, L. (2016). Graph isomorphism in quasipolynomial time. STOC Proceedings.
Hall, M. (1959). The Theory of Groups. Macmillan.
Holt, D., Eick, B., & O’Brien, E. (2005). Handbook of Computational Group Theory. Chapman & Hall.
GAP Group (2025). GAP – Groups, Algorithms, and Programming Manual.
Mr. Pradeep Yadav
219-226
10.5281/zenodo.22813472
Never miss any important news. Subscribe to our newsletter.