# Questions tagged [generating-functions]

The tag has no usage guidance.

9 questions
Filter by
Sorted by
Tagged with
19 views

### Data structure for arguments in Arrow functions in JS

As per the rules of JS, Arrow functions don't have an argument Object, like a regular function inside JS. But it is also true, that we can pass arguments to the <...
1 vote
74 views

### Number of ways to make change in o(k), where k is number of coins

Godd afternoon, We have set C of k coins; For example C = (2, 3) We have positive integer n. In how many ways we can represent n using those coins? Example: If n = 12; C = (2, 3) we can represent 12 ...
• 111
49 views

### How does one define transcendental numbers (such as Pi) in theory of general recursive functions

On a turing machine and in the lambda calculus one can define transcendental numbers such as Pi, the golden ratio, etc. These are computatible functions with 0-arity that never terminate. In the ...
• 141
52 views

### Solving the recurrence $T(n) = \dfrac{T(n-1) + T(n-3)} {T(n-2)}$

What's the (asymptotic) solution of the following recurrence? $$T(n) = \frac{T(n-1) + T(n-3)} {T(n-2)}.$$ I tried to solve this with generating functions to find an accurate bound.
1 vote
27 views

• 9,501
174 views

### Advantage of using generating functions in analyzing an algorithm

I'm reading through the first chapters of "Introduction to the analysis of algorithm" by Sedgewick. I wasn't familiar with the use of generating functions, and complex analysis in general to analyse ...
• 703
1 vote
Looking at some Generating functions of a series, I have conjectured - If $G(x) \ =\ \frac{1}{1-x^{t_1}-x^{t_2}-...-x^{t_n}}$, then the recurrence equation of the the series is - \$a_n = a_{n-t_1}+...