Polynomial

abstract def *(rhs: Polynomial[C])(implicit ring: Semiring[C], eq: Eq[C]): Polynomial[C]

abstract def *:(k: C)(implicit ring: Semiring[C], eq: Eq[C]): Polynomial[C]

abstract def +(rhs: Polynomial[C])(implicit ring: Semiring[C], eq: Eq[C]): Polynomial[C]

abstract def /%(rhs: Polynomial[C])(implicit field: Field[C], eq: Eq[C]): (Polynomial[C], Polynomial[C])

abstract def apply(x: C)(implicit r: Semiring[C]): C

Evaluate the polynomial at x.

abstract def coeffsArray(implicit ring: Semiring[C]): Array[C]

Returns the coefficients in little-endian order.

implicit abstract def ct: ClassTag[C]

abstract def degree: Int

Returns the degree of this polynomial.

abstract def derivative(implicit ring: Ring[C], eq: Eq[C]): Polynomial[C]

abstract def foreach[U](f: (Int, C) ⇒ U): Unit

abstract def integral(implicit field: Field[C], eq: Eq[C]): Polynomial[C]

abstract def isZero: Boolean

Returns true if this polynomial is ring.zero.

abstract def maxOrderTermCoeff(implicit ring: Semiring[C]): C

Returns the coefficient of max term of this polynomial.

abstract def nth(n: Int)(implicit ring: Semiring[C]): C

Returns the coefficient of the n-th degree term.

abstract def reductum(implicit e: Eq[C], ring: Semiring[C], ct: ClassTag[C]): Polynomial[C]

Returns a polynomial with the max term removed.

abstract def toDense(implicit ring: Semiring[C], eq: Eq[C]): PolyDense[C]

Returns a polynmial that has a dense representation.

abstract def toSparse(implicit ring: Semiring[C], eq: Eq[C]): PolySparse[C]

Returns a polynomial that has a sparse representation.

abstract def unary_-()(implicit ring: Rng[C]): Polynomial[C]

final def !=(arg0: Any): Boolean

final def ##(): Int

def %(rhs: Polynomial[C])(implicit field: Field[C], eq: Eq[C]): Polynomial[C]

def **(k: Int)(implicit ring: Rig[C], eq: Eq[C]): Polynomial[C]

def -(rhs: Polynomial[C])(implicit ring: Rng[C], eq: Eq[C]): Polynomial[C]

def /~(rhs: Polynomial[C])(implicit field: Field[C], eq: Eq[C]): Polynomial[C]

def :*(k: C)(implicit ring: Semiring[C], eq: Eq[C]): Polynomial[C]

def :/(k: C)(implicit field: Field[C], eq: Eq[C]): Polynomial[C]

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

def clone(): AnyRef

def compose(y: Polynomial[C])(implicit ring: Rig[C], eq: Eq[C]): Polynomial[C]

Compose this polynomial with another.

def data(implicit ring: Semiring[C], eq: Eq[C]): Map[Int, C]

Returns a map from exponent to coefficient of this polynomial.

final def eq(arg0: AnyRef): Boolean

def equals(that: Any): Boolean

def finalize(): Unit

def foreachNonZero[U](f: (Int, C) ⇒ U)(implicit ring: Semiring[C], eq: Eq[C]): Unit

final def getClass(): Class[_]

def hashCode(): Int

final def isInstanceOf[T0]: Boolean

def maxTerm(implicit ring: Semiring[C]): Term[C]

Returns the term of the highest degree in this polynomial.

def monic(implicit f: Field[C], eq: Eq[C]): Polynomial[C]

Returns this polynomial as a monic polynomial, where the leading coefficient (ie.

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

def pow(k: Int)(implicit ring: Rig[C], eq: Eq[C]): Polynomial[C]

final def synchronized[T0](arg0: ⇒ T0): T0

def terms(implicit ring: Semiring[C], eq: Eq[C]): List[Term[C]]

Returns a list of non-zero terms.

def toString(): String

final def wait(): Unit

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit