𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Perturbed Recurrence Relations

✍ Scribed by Elie Leopold


Book ID
111551840
Publisher
Springer US
Year
2003
Tongue
English
Weight
91 KB
Volume
33
Category
Article
ISSN
1017-1398

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Linear Recurrence Relations
✍ J. L. Brenner πŸ“‚ Article πŸ“… 1954 πŸ› Mathematical Association of America 🌐 English βš– 340 KB
Probabilistic recurrence relations revis
✍ Shiva Chaudhuri; Devdatt Dubhashi πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 669 KB

The performance attributes of a broad class of randomised algorithms can be described by a recurrence relation of the form where a is a function and H(x) is a random variable. For instance, T(x) may describe the running time of such an algorithm on a problem of size X. Then T(x) is a random variabl