Answers are grounded in this paper and cite their sources.
We give an algorithm to compute in polynomial time the roots of a fractional ideal of an order R R . We take care not to assume R R is Dedekind, since the maximal order of a number field is generally inaccessible in polynomial time. Consequently, the output of such an algorithm is no longer uniquely defined. For it to be a satisfying algorithm we additionally require it be functorial, i.e., isomorphisms on the inputs should induce isomorphisms on the outputs. To adhere to these two constraints, we generalize results from Dade–Taussky–Zassenhaus, and Ge and Buchmann–Eisenbrand.
No takes yet. Share an insight, caveat, or question.
Daniël van Gent (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: