Oesterle bound

Computation of Oesterle's upper bound on the number of rational points on curves over finite fields
271 Downloads
Updated 29 Jun 2010

View License

% Computation of Oesterle's upper bound on the number of
% rational points of smooth projective algebraic curve over finite % field

% Inputs
% q: size of fintie field (q=2 for example)
% g: genus (a positive integer)

% Output
% N: Upper bound on number rational points for curve with genus g over GF(q)

% Author: Kenneth Shum

% Example:
% >> oesterle(2,18)
%
% ans =
%
% 19
%

% Reference:
% S. H. Hansen, "Rational points on curves over finite fields", 1996.
% H. Niederreiter and C. Xing, "Rational points on curves over
% finite fields", Cambridege university press, 2001.
% G. van der Geer and M. van der Vlugt, "Tables of curves with %many rational points", http://www.manypoints.org

Cite As

Kenneth Shum (2024). Oesterle bound (https://www.mathworks.com/matlabcentral/fileexchange/28054-oesterle-bound), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R12
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Linear and Nonlinear Regression in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0.0