![]() |
My Project
debian-1:4.1.1-p2+ds-4build3
|
#include "config.h"
#include <cmath>
#include "facIrredTest.h"
#include "cf_map.h"
#include "cf_random.h"
Go to the source code of this file.
Functions | |
double | numZeros (const CanonicalForm &F, int k) |
evaluate F at k random points in Z/p^n and count the number of zeros that occur More... | |
double | inverseERF (double d) |
int | probIrredTest (const CanonicalForm &F, double error) |
given some error probIrredTest detects irreducibility or reducibility of F with confidence level 1-error More... | |
This file implements a probabilistic irreducibility test for polynomials over Z/p.
Definition in file facIrredTest.cc.
double inverseERF | ( | double | d | ) |
Definition at line 42 of file facIrredTest.cc.
double numZeros | ( | const CanonicalForm & | F, |
int | k | ||
) |
evaluate F at k random points in Z/p^n and count the number of zeros that occur
Definition at line 24 of file facIrredTest.cc.
int probIrredTest | ( | const CanonicalForm & | F, |
double | error | ||
) |
given some error probIrredTest detects irreducibility or reducibility of F with confidence level 1-error
Definition at line 63 of file facIrredTest.cc.