Package dk.jonaslindstrom.ruffini.finitefields.algorithms

Class BerlekampRabinAlgorithm

java.lang.Object

dk.jonaslindstrom.ruffini.finitefields.algorithms.BerlekampRabinAlgorithm

All Implemented Interfaces:

java.util.function.Function<Polynomial<Integer>,Integer>

public class BerlekampRabinAlgorithm
extends Object
implements java.util.function.Function<Polynomial<Integer>,Integer>

Find a root of a polynomial over a prime field using the probabilistic Berlekamp-Rabin algorithm.

Constructor Summary

Constructors

Constructor	Description
BerlekampRabinAlgorithm(int p)
BerlekampRabinAlgorithm(int p, int maxIterations)
BerlekampRabinAlgorithm(int p, int maxIterations, int seed)
BerlekampRabinAlgorithm(int p, int maxIterations, Random random)

Method Summary

Modifier and Type	Method	Description
Integer	apply(Polynomial<Integer> f)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.function.Function

andThen, compose

Constructor Details

BerlekampRabinAlgorithm

public BerlekampRabinAlgorithm(int p,
 int maxIterations,
 Random random)

BerlekampRabinAlgorithm

public BerlekampRabinAlgorithm(int p,
 int maxIterations,
 int seed)

BerlekampRabinAlgorithm

public BerlekampRabinAlgorithm(int p,
 int maxIterations)

BerlekampRabinAlgorithm

public BerlekampRabinAlgorithm(int p)

Method Details

apply

public Integer apply(Polynomial<Integer> f)

Specified by:

apply in interface java.util.function.Function<Polynomial<Integer>,Integer>