COMPUTING COMPONENTS AND PROJECTIONS OF CURVES OVER FINITE-FIELDS

Authors
VONZURGATHEN J SHPARLINSKI I
Citation
J. Vonzurgathen et I. Shparlinski, COMPUTING COMPONENTS AND PROJECTIONS OF CURVES OVER FINITE-FIELDS, SIAM journal on computing (Print), 28(3), 1999, pp. 822-840
Citations number
21
Categorie Soggetti
Computer Science Theory & Methods",Mathematics,"Computer Science Theory & Methods",Mathematics
Journal title
SIAM journal on computing (Print) → ACNP
ISSN journal
00975397
Volume
28
Issue
3
Year of publication
1999
Pages
822 - 840
Database
ISI
SICI code
0097-5397(1999)28:3<822:CCAPOC>2.0.ZU;2-Q
Abstract
This paper provides an algorithmic approach to some basic algebraic an d 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.''