Abstract
This Extended Abstract studies computational aspects of the basic algebraic and combinatorial properties of algebraic curves over finite fields: the number of points on a curve or a projection, its number of absolutely irreducible components, and the property of being “exceptional”.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
E. Bombieri, On exponential sums in finite fields. Amer. J. Math.88 (1966), 71–105.
E. Bombieri and H. Davenport, On two problems of Mordell. Amer. J. Math.88 (1966), 61–70.
S. D. Cohen, The distribution of polynomials over finite fields. Acta Arith.17 (1970), 255–271.
J. von zur Gathen, Values of polynomials over finite fields. Bull. Austral. Math. Soc.43 (1991), 141–146.
J. von zur Gathen and M. Giesbrecht, Constructing normal bases in finite fields. J. Symb. Comp.10 (1990), 547–570.
J. von zur Gathen, M. Karpinski, and I. E. Shparlinski, Counting curves and their projections. In Proc. 25th ACM Symp. Theory of Computing, 1993, 805–812.
R. Lidl and H. Niederreiter, Finite Fields, vol. 20 of Encyclopedia, of Mathematics and its Applications. Addison-Wesley, Reading MA, 1983.
G. I. Perelmuter, Оценка суммы вдоль алгебраической кривой (Bounds on sums along algebraic curves). Math. Zametki5 (1969), 373–380.
G. I. Perelmuter and I.E. Shparlinski, O распределении нервообразных корнеj в конечных полях (On the distribution of primitive roots in finite fields). Uspekhi Matem. Nauk45(1) (1990), 185–186.
A. Schönhage and V. Strassen, Schnelle Multiplikation großer Zahlen. Computing7 (1971), 281–292.
V. Shoup, Searching for primitive roots in finite fields. Math. Comp.58(197) (1992), 369–380.
I. E. Shparlinsi, On primitive elements in finite fields and on elliptic curves. Math. USSR Sbornik71(1) (1991), 41–50.
I. E. Shparlinski, Computational and algorithmic problems in finite fields, vol. 88 of Mathematics and its applications. Kluwer Academic Publishers, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
von zur Gathen, J., Shparlinski, I. (1994). Components and projections of curves over finite fields. In: Du, DZ., Zhang, XS. (eds) Algorithms and Computation. ISAAC 1994. Lecture Notes in Computer Science, vol 834. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58325-4_193
Download citation
DOI: https://doi.org/10.1007/3-540-58325-4_193
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58325-7
Online ISBN: 978-3-540-48653-4
eBook Packages: Springer Book Archive