Module linear_recurrence

Module linear_recurrence 

Source

Functionsยง

berlekamp_massey
Berlekamp-Massey algorithm to find the minimal recurrence relation of a given sequence under a field.
nth_term
Fast algorithm to get the n-th term of a linear recurrence relation under a field.
poly_mul
Faster-than-naive polynomial multiplication under a field.