Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Petkovšek's algorithm
open-in-new
<p>Petkovšek's algorithm (also Hyper) is a <a href="/facts/Computer_algebra/hjun1KAX">computer algebra</a> algorithm that computes a basis of <a href="/facts/Hypergeometric_identity/YEFYxhjr">hypergeometric terms</a> solution of its input <a href="/facts/P-recursive_equation/U03dgoPw">linear recurrence equation with polynomial coefficients</a>. Equivalently, it computes a first order right factor of linear <a href="/facts/Difference_operator/aY1txFhj">difference operators</a> with polynomial coefficients. This algorithm was developed by <a href="/facts/Marko_Petkov%25C5%25A1ek/xSEcWwv1">Marko Petkovšek</a> in his PhD-thesis 1992. The algorithm is implemented in all the major computer algebra systems. </p>