Use this URL to cite or link to this record in EThOS:
Title: Computational problems in the theory of Abelian groups
Author: Iliopoulos, C. S.
ISNI:       0000 0001 3586 3146
Awarding Body: University of Warwick
Current Institution: University of Warwick
Date of Award: 1983
Availability of Full Text:
Access from EThOS:
Access from Institution:
In this thesis, the worst-case time complexity bounds on the algorithms for the problems mentioned below have been improved. A. Algorithms on abelian groups represented by a set of defining relations for computing: (I) a canonical basis for finite abelian groups (II) a canonical basis for Infinite abelian group B. Algorithms for computing: (I) Hermite normal form of an Integer matrix (II) The Smith normal form of an Integer matrix (III) The set of all solutions of a system of Diophantine Equations C. Algorithms on abelian groups represented by an explicit set of generators for computing: (I) the order of an element (space complexity 1s only improved) (II) a complete basis for a finite abelian group (III) membership-Inclusion testing (IV) the union and Intersection of two finite abelian groups D. A classification of the relative complexity of computational problems on abelian groups (as above) factorization and primility testing. E. Algorithms on abelian subgroups of the symmetric group for computing: (I) the complete structure of a group (II) membership-Indus Ion testing (III) the union of two abelian groups (IV) the Intersection of two abelian groups.
Supervisor: Not available Sponsor: Alexander S. Onassis Public Benefit Foundation
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: QA Mathematics