factory_page

Directory dependency graph for factory:

Directories
	include
	templates

Files
	canonicalform.cc
	canonicalform.h
	Header for factory's main class CanonicalForm.
	cf_algorithm.cc
	cf_algorithm.h
	declarations of higher level algorithms.
	cf_assert.h
	assertions for Factory
	cf_binom.cc
	cf_binom.h
	cf_char.cc
	getting and setting the characteristic of a finite field
	cf_chinese.cc
	algorithms for chinese remaindering and rational reconstruction
	cf_cyclo.cc
	Compute cyclotomic polynomials and factorize integers by brute force.
	cf_cyclo.h
	Compute cyclotomic polynomials and factorize integers by brute force.
	cf_defs.h
	factory switches.
	cf_eval.cc
	cf_eval.h
	evaluate polynomials at points
	cf_factor.cc
	Interface to factorization and square free factorization algorithms.
	cf_factory.cc
	cf_factory.h
	Interface to generate InternalCF's over various domains from intrinsic types or mpz_t's.
	cf_gcd.cc
	gcd/content/lcm of polynomials
	cf_generator.cc
	cf_generator.h
	generate integers, elements of finite fields
	cf_globals.cc
	definitions of global variables.
	cf_globals.h
	cf_hnf.cc
	HNF/LLL of NTL.
	cf_hnf.h
	cf_inline.cc
	definition of configurable inline `CanonicalForm' methods.
	cf_irred.cc
	cf_irred.h
	generate random irreducible univariate polynomials
	cf_iter.cc
	cf_iter.h
	Iterators for CanonicalForm's.
	cf_iter_inline.cc
	definition of configurable inline `CFIterator' methods.
	cf_linsys.cc
	solve linear systems and compute determinants of matrices
	cf_map.cc
	definition of class CFMap.
	cf_map.h
	map polynomials
	cf_map_ext.cc
	This file implements functions to map between extensions of finite fields.
	cf_map_ext.h
	This file implements functions to map between extensions of finite fields.
	cf_ops.cc
	simple structural algorithms.
	cf_primes.cc
	cf_primes.h
	access to prime tables
	cf_primetab.h
	cf_random.cc
	cf_random.h
	generate random integers, random elements of finite fields
	cf_resultant.cc
	algorithms for calculating resultants.
	cf_reval.cc
	cf_reval.h
	generate random evaluation points
	cf_roots.cc
	cf_roots.h
	cf_switches.cc
	definition of class CFSwitches.
	cf_switches.h
	header to cf_switches.cc.
	cf_util.cc
	miscellaneous functions, not necessarily related to canonical forms.
	cf_util.h
	cfCharSets.cc
	This file provides functions to compute characteristic sets.
	cfCharSets.h
	This file provides functions to compute characteristic sets.
	cfCharSetsUtil.cc
	This file provides utility functions to compute characteristic sets.
	cfCharSetsUtil.h
	This file provides utility functions to compute characteristic sets.
	cfEzgcd.cc
	This file implements the GCD of two multivariate polynomials over Q or F_q using EZ-GCD as described in "Algorithms for Computer Algebra" by Geddes, Czapor, Labahnn.
	cfEzgcd.h
	Extended Zassenhaus GCD over finite fields and Z.
	cfGcdAlgExt.cc
	cfGcdAlgExt.h
	GCD over Q(a).
	cfGcdUtil.cc
	cfGcdUtil.h
	coprimality check and change of representation mod n
	cfModGcd.cc
	This file implements the GCD of two polynomials over $F_{p}$ , $F_{p}(\alpha )$ , GF or Z based on Alg.
	cfModGcd.h
	modular and sparse modular GCD algorithms over finite fields and Z.
	cfModResultant.cc
	modular resultant algorithm
	cfModResultant.h
	modular resultant algorithm as described by G.
	cfNewtonPolygon.cc
	This file provides functions to compute the Newton polygon of a bivariate polynomial.
	cfNewtonPolygon.h
	This file provides functions to compute the Newton polygon of a bivariate polynomial.
	cfNTLzzpEXGCD.cc
	cfNTLzzpEXGCD.h
	This file defines functions for univariate GCD and extended GCD over Z/p[t]/(f)[x] for reducible f.
	cfSubResGcd.cc
	cfSubResGcd.h
	subresultant pseudo remainder sequence GCD over finite fields and Z
	cfUnivarGcd.cc
	cfUnivarGcd.h
	univariate Gcd over finite fields and Z, extended GCD over finite fields and Q
	debug.cc
	debug.h
	functions to print debug output
	DegreePattern.cc
	This file provides functions for manipulating DegreePatterns.
	DegreePattern.h
	This file provides a class to handle degree patterns.
	ExtensionInfo.cc
	This file provides member functions for ExtensionInfo.
	ExtensionInfo.h
	This file provides a class to store information about finite fields and extensions thereof.
	fac_berlekamp.cc
	fac_berlekamp.h
	fac_cantzass.cc
	fac_cantzass.h
	fac_distrib.cc
	fac_distrib.h
	fac_iterfor.cc
	fac_iterfor.h
	fac_multihensel.cc
	fac_multihensel.h
	fac_multivar.cc
	fac_multivar.h
	fac_sqrfree.cc
	fac_sqrfree.h
	squarefree part and factorization over Q, Q(a)
	fac_univar.cc
	fac_univar.h
	fac_util.cc
	fac_util.h
	operations mod p^k and some other useful functions for factorization
	facAbsBiFact.cc
	facAbsBiFact.h
	bivariate absolute factorization over Q described in "Modular Las Vegas Algorithms for Polynomial Absolute Factorization" by Bertone, Chèze, Galligo
	facAbsFact.cc
	facAbsFact.h
	absolute multivariate factorization over Q
	facAlgExt.cc
	Univariate factorization over algebraic extension of Q using Trager's algorithm.
	facAlgExt.h
	Univariate factorization over algebraic extension of Q using Trager's algorithm.
	facAlgFunc.cc
	This file provides functions to factorize polynomials over alg.
	facAlgFunc.h
	Factorization over algebraic function fields.
	facAlgFuncUtil.cc
	This file provides utility functions to factorize polynomials over alg.
	facAlgFuncUtil.h
	Utility functions for factorization over algebraic function fields.
	facBivar.cc
	bivariate factorization over Q(a)
	facBivar.h
	bivariate factorization over Q(a)
	facFactorize.cc
	multivariate factorization over Q(a)
	facFactorize.h
	multivariate factorization over Q(a)
	facFqBivar.cc
	This file provides functions for factorizing a bivariate polynomial over $F_{p}$ , $F_{p}(\alpha )$ or GF, based on "Modern Computer Algebra, Chapter 15" by J. von zur Gathen & J. Gerhard and "Factoring multivariate polynomials over a finite field" by L.
	facFqBivar.h
	This file provides functions for factorizing a bivariate polynomial over $F_{p}$ , $F_{p}(\alpha )$ or GF.
	facFqBivarUtil.cc
	This file provides utility functions for bivariate factorization.
	facFqBivarUtil.h
	This file provides utility functions for bivariate factorization.
	facFqFactorize.cc
	This file implements functions for factoring a multivariate polynomial over a finite field.
	facFqFactorize.h
	This file provides functions for factorizing a multivariate polynomial over $F_{p}$ , $F_{p}(\alpha )$ or GF.
	facFqFactorizeUtil.cc
	This file provides utility functions for multivariate factorization.
	facFqFactorizeUtil.h
	This file provides utility functions for multivariate factorization.
	facFqSquarefree.cc
	This file provides functions for squarefrees factorizing over $F_{p}$ , $F_{p}(\alpha )$ or GF, as decribed in "Factoring multivariate polynomials over a finite field" by L.
	facFqSquarefree.h
	This file provides functions for squarefrees factorizing over $F_{p}$ , $F_{p}(\alpha )$ or GF.
	facHensel.cc
	This file implements functions to lift factors via Hensel lifting.
	facHensel.h
	This file defines functions for Hensel lifting.
	facIrredTest.cc
	This file implements a probabilistic irreducibility test for polynomials over Z/p.
	facIrredTest.h
	This file provides a probabilistic irreducibility test for polynomials over Z/p.
	facMul.cc
	This file implements functions for fast multiplication and division with remainder.
	facMul.h
	This file defines functions for fast multiplication and division with remainder.
	facSparseHensel.cc
	This file implements functions for sparse heuristic Hensel lifting.
	facSparseHensel.h
	This file provides functions for sparse heuristic Hensel lifting.
	factory.h
	factory.h' is the user interface to Factory.
	factoryconf.h
	factoryconf.h' serves as a configuration file for the installed source files (templates and factory.h') the same way as config.h' serves as a configuration file for the source files from which the library is build.
	ffops.cc
	ffops.h
	operations in a finite prime field F_p.
	FLINTconvert.cc
	This file implements functions for conversion to FLINT (www.flintlib.org) and back.
	FLINTconvert.h
	This file defines functions for conversion to FLINT (www.flintlib.org) and back.
	ftmpl_inst.cc
	Factory's template instantiations.
	gengftables-conway.cc
	generate addition tables used by Factory to calculate in GF(q).
	gf_tabutil.cc
	gf_tabutil.h
	utility functions to access GF Tables
	gfops.cc
	gfops.h
	Operations in GF, where GF is a finite field of size less than 2^16 represented by a root of Conway polynomial.
	globaldefs.h
	gmpext.h
	utility functions for gmp
	imm.cc
	imm.h
	operations on immediates, that is elements of F_p, GF, Z, Q that fit into intrinsic int, long
	int_cf.cc
	int_cf.h
	Factory's internal CanonicalForm's.
	int_int.cc
	int_int.h
	Factory's internal integers.
	int_intdiv.cc
	'InternalInteger' division algorithms.
	int_poly.cc
	int_poly.h
	Factory's internal polynomials.
	int_pp.cc
	int_pp.h
	int_rat.cc
	int_rat.h
	Factory's internal rationals.
	NTLconvert.cc
	NTLconvert.h
	Conversion to and from NTL.
	parseutil.cc
	parseutil.h
	readcf.cc
	si_log2.h
	singext.cc
	singext.h
	helper functions for conversion to and from Singular
	test_install.cc
	threadsupport.cc
	timing.h
	variable.cc
	variable.h
	operations on variables

Detailed Description

factory_page

Directories

Files

Detailed Description