Programming Algorithms Question:
The most basic tool used to express generating functions in closed form is the closed form expression for the geometric series, which is an expression of the form a+ar+ar2+-------+arn. It can either be terminated or extended indefinitely. What are the restrictions for this geometric series?
Answer:
If a and r represents numbers, r must not equal1 in the finite case.In the infinite case the absolute value of r must be less than 1.These restrictions don’t come into play with Generating functions.
Previous Question | Next Question |
Name any three skills which are very important in order to work with generating functions. | What is the general strategy for Markov Algorithm? |