有限域上簇的有理点的快速计算
数论
2007-05-23 v1 代数几何
摘要
我们给出一个概率算法，用于计算由约化正则序列定义的有限域上绝对不可约簇的一个有理点。其时间–空间复杂度关于域的基数的对数与输入系统的几何不变量（称为其次数）大致是二次的，而该次数总以系统的 Bezout 数为上界。我们的算法适用于任意特征的域，但要求域的基数大于一个量，该量大致为输入簇次数的四次方。
引用
@article{arxiv.math/0406085,
title = {Fast computation of a rational point of a variety over a finite field},
author = {Antonio Cafure and Guillermo Matera},
journal= {arXiv preprint arXiv:math/0406085},
year = {2007}
}
备注
36 pages