Main Page
Related Pages
Data Structures
Files
File List
Globals
All
Data Structures
Namespaces
Files
Functions
Variables
Typedefs
Enumerations
Enumerator
Friends
Macros
Pages
factory
cfUnivarGcd.h
Go to the documentation of this file.
1
/**
2
* @file cfUnivarGcd.h
3
*
4
* univariate Gcd over finite fields and Z, extended GCD over finite fields
5
* and Q
6
*
7
* @note if NTL or FLINT are available they are used to compute the (ext)Gcd
8
**/
9
10
#ifndef CF_UNIVAR_GCD_H
11
#define CF_UNIVAR_GCD_H
12
13
#ifdef HAVE_NTL
14
#include <NTL/ZZX.h>
15
#include "
NTLconvert.h
"
16
bool
isPurePoly
(
const
CanonicalForm
& );
17
#ifndef HAVE_FLINT
18
CanonicalForm
gcd_univar_ntl0(
const
CanonicalForm
&,
const
CanonicalForm
& );
19
CanonicalForm
gcd_univar_ntlp(
const
CanonicalForm
&,
const
CanonicalForm
& );
20
#endif
21
#endif
22
23
#ifdef HAVE_FLINT
24
#include "
FLINTconvert.h
"
25
CanonicalForm
gcd_univar_flint0
(
const
CanonicalForm
&,
const
CanonicalForm
&);
26
CanonicalForm
gcd_univar_flintp
(
const
CanonicalForm
&,
const
CanonicalForm
&);
27
#endif
28
29
#ifndef HAVE_NTL
30
CanonicalForm
gcd_poly_univar0(
const
CanonicalForm
& F,
const
CanonicalForm
&
G
,
bool
primitive );
31
#endif
32
33
/*BEGINPUBLIC*/
34
CanonicalForm
35
extgcd
(
const
CanonicalForm
&
f
,
const
CanonicalForm
&
g
,
CanonicalForm
&
a
,
CanonicalForm
&
b
);
36
/*ENDPUBLIC*/
37
38
#endif
NTLconvert.h
Conversion to and from NTL.
a
const poly a
Definition:
syzextra.cc:212
FLINTconvert.h
This file defines functions for conversion to FLINT (www.flintlib.org) and back.
CanonicalForm
factory's main class
Definition:
canonicalform.h:75
g
g
Definition:
cfModGcd.cc:4031
G
static TreeM * G
Definition:
janet.cc:38
f
FILE * f
Definition:
checklibs.c:7
gcd_univar_flint0
CanonicalForm gcd_univar_flint0(const CanonicalForm &, const CanonicalForm &)
Definition:
cfUnivarGcd.cc:60
gcd_univar_flintp
CanonicalForm gcd_univar_flintp(const CanonicalForm &, const CanonicalForm &)
Definition:
cfUnivarGcd.cc:47
isPurePoly
bool isPurePoly(const CanonicalForm &)
Definition:
cf_factor.cc:229
extgcd
CanonicalForm extgcd(const CanonicalForm &f, const CanonicalForm &g, CanonicalForm &a, CanonicalForm &b)
CanonicalForm extgcd ( const CanonicalForm & f, const CanonicalForm & g, CanonicalForm & a...
Definition:
cfUnivarGcd.cc:173
b
const poly b
Definition:
syzextra.cc:213
Generated on Mon Mar 6 2017 11:17:27 by
doxygen 1.8.8
for
Singular debian-1:4.0.3-p3+ds-5~bpo8+1