整数环商中的计算
数论
2016-12-30 v1 符号计算
摘要
我们开发了算法,通过为所有基本环运算提供多项式时间算法,将整数环的商转化为有效的 Euclid 环。此外,我们研究了此类环上模的范式及其在某些商下的行为。我们通过一种新的整数环上模的模范式算法展示了我们方法的能力,该算法极大地超越了经典算法。
引用
@article{arxiv.1612.09176,
title = {Computing in quotients of rings of integers},
author = {Tommy Hofmann and Claus Fieker},
journal= {arXiv preprint arXiv:1612.09176},
year = {2016}
}