Algebraic theory of fast mixed-radix transforms. II. Computational complexity and applications
The present paper is a continuation of [5, 7] where a Fredholm theory for approximation sequences is proposed and some of its properties and consequences are studied. Here this theory is specified to the class of fractal approximation methods. The main result is a formula for the so-called α-number of an approximation sequence (Aₙ) which is the analogue of the kernel dimension of a Fredholm operator.