📚 noun • entry_id 58566
generating function
Meanings (ES + gloss)
función generadora • función generatriz
A formal power series with one indeterminate, whose coefficients encode a sequence that can be studied by algebraic manipulation of the series; any one of several generalizations, such as to encode more than one sequence or use more than one indeterminate.
A generating function is a device somewhat similar to a bag. Instead of carrying many little objects detachedly, which could be embarrassing, we put them all in a bag, and then we…
Most often generating functions arise from recurrence formulas. Sometimes, however, from a generating function you will find a new recurrence formula, not the one you started with,…
Phrases
No hay frases
Word forms