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

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