scholarly journals Average-case analysis of algorithms using Kolmogorov complexity

2000 ◽  
Vol 15 (5) ◽  
pp. 402-408 ◽  
Author(s):  
Tao Jiang ◽  
Ming Li ◽  
Paul M. B. Vitányi
10.37236/1265 ◽  
1995 ◽  
Vol 3 (2) ◽  
Author(s):  
Peter Kirschenhofer

We present some results on a certain type of alternating sums which frequently arise in connection with the average-case analysis of algorithms and data. Whereas the so-called Rice's method for treating such sums uses complex contour integration we perform manipulations of generating functions in order to get explicit results from which asymptotic estimates follow immediately.


Sign in / Sign up

Export Citation Format

Share Document