Computing Hasse-Witt matrices of hyperelliptic curves in average polynomial time

Q1 Mathematics

Lms Journal of Computation and Mathematics Pub Date : 2014-02-13 DOI:10.1090/conm/663/13352

David Harvey, Andrew V. Sutherland

引用次数: 61

Abstract

We present an algorithm that computes the Hasse-Witt matrix of given hyperelliptic curve over Q at all primes of good reduction up to a given bound N. It is simpler and faster than the previous algorithm developed by the authors.

查看原文本刊更多论文

用平均多项式时间计算超椭圆曲线的Hasse-Witt矩阵

本文提出了一种计算Q上给定超椭圆曲线在给定界n以内的所有良好约简素数下的Hasse-Witt矩阵的算法，它比作者以前开发的算法更简单、更快。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Lms Journal of Computation and Mathematics MATHEMATICS, APPLIED-MATHEMATICS

CiteScore

2.60

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： LMS Journal of Computation and Mathematics has ceased publication. Its final volume is Volume 20 (2017). LMS Journal of Computation and Mathematics is an electronic-only resource that comprises papers on the computational aspects of mathematics, mathematical aspects of computation, and papers in mathematics which benefit from having been published electronically. The journal is refereed to the same high standard as the established LMS journals, and carries a commitment from the LMS to keep it archived into the indefinite future. Access is free until further notice.