An Algorithm for Finding Recurrence Ralations of Binomial Sums and its Complexity

Abstract A new algorithm to find recurrence relations of binomial sums and a complexity analysis are given. The algorithm is based on the theory of hypergeometric functions and algorithmic method to get contiguity relations of hyperegeometric functions.