n^{2/3}时刻的Farey统计量与多面体中本原格点的计数
Farey Statistics in Time n^{2/3} and Counting Primitive Lattice Points in Polygons
摘要：
我们提出了计算法里序列的秩和顺序统计量的算法，时间复杂度为O（n^{2/3}）。这改进了Pawlewicz [European Symp. Alg.时间复杂度为O（n^{3/4}）我们还开始研究一个更一般的算法问题：计算原始点阵点的平面形状。
英文摘要：
We present algorithms for computing ranks and order statistics in the Farey sequence, taking time O (n^{2/3}). This improves on the recent algorithms of Pawlewicz [European Symp. Alg. 2007], running in time O (n^{3/4}). We also initiate the study of a more general algorithmic problem: counting primitive lattice points in planar shapes.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
