Аннотация:
Эта работа — вторая часть статьи, состоящей из двух частей. Первая часть — алгебраическая и опубликована в [46], тогда как вторая часть есть применение первой к быстрым вычислениям и к быстрому прогнозированию. Получены новые сильные оценки числа арифметических операций, требуемых для решения некоторых задач линейной алгебры и для нахождения линейного прогноза стохастического процесса, связанных с тëплицевыми и ганкелевыми матрицами и тензорами.