Computational algorithms for algebras
This thesis consists of six papers. In Paper I, we give an algorithm for merging sorted lists of monomials and together with a projection technique, we obtain a new complexity bound for the Buchberger-Möller algorithm and the FGLM algorithm. In Paper II, we discuss four different constructions of ve...
Main Author: | |
---|---|
Format: | Doctoral Thesis |
Language: | English |
Published: |
Stockholms universitet, Matematiska institutionen
2009
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:su:diva-31552 http://nbn-resolving.de/urn:isbn:978-91-7155-974-6 |