My Project  debian-1:4.1.2-p1+ds-2
cf_irred.h
Go to the documentation of this file.
1 /* emacs edit mode for this file is -*- C++ -*- */
2 
3 /**
4  * @file cf_irred.h
5  *
6  * generate random irreducible univariate polynomials
7 **/
8 
9 #ifndef INCL_CF_IRRED_H
10 #define INCL_CF_IRRED_H
11 
12 // #include "config.h"
13 
14 #include "canonicalform.h"
15 #include "cf_random.h"
16 
17 /** generate a random irreducible polynomial in x of degree deg
18  *
19  * @warning this is done in the most naive way, i.e. a random is generated and
20  * then factorized
21 **/
22 CanonicalForm find_irreducible ( int deg, CFRandom & gen, const Variable & x );
23 
25 randomIrredpoly (int i, const Variable & x);
26 
27 #endif /* ! INCL_CF_IRRED_H */
Header for factory's main class CanonicalForm.
int i
Definition: cfEzgcd.cc:125
Variable x
Definition: cfModGcd.cc:4023
CanonicalForm randomIrredpoly(int i, const Variable &x)
computes a random monic irreducible univariate polynomial in x over Fp of degree i via NTL
Definition: cf_irred.cc:42
CanonicalForm find_irreducible(int deg, CFRandom &gen, const Variable &x)
generate a random irreducible polynomial in x of degree deg
Definition: cf_irred.cc:26
generate random integers, random elements of finite fields
virtual class for random element generation
Definition: cf_random.h:21
factory's main class
Definition: canonicalform.h:83
factory's class for variables
Definition: factory.h:118