Fast computations associated with Toeplitz and Hankel matrices and tensors

This paper is the second part of the article consisting of two parts.The first part is algebraic and was published in [46], while the second part is the application of the first part to fast computations and to fast prediction. One obtained new estimates of number of arithmetic operations required to solve some problems of linear algebra and to find the linear prediction of a stochastic process associated with Toeplitz and Hankel matrices.