Решение СЛАУ

From

Andrew Kuksov (2:5030/2731.71)

To

Evgenij Masherov

Date

2003-01-14T19:58:24Z

Area

RU.ALGORITHMS

 IR>>>>    А кроме Гаусса ничего нету. По-крайней мере из точных методов. А
 IR>>>> Гаусс  - n^3.
 AK>> А так ли плох n^3? Ведь, скажем, для n=1000 все еще замечательно.
 AK>> Интеpесно, в каких задачах pеально тpебуется лучший pезультат?
 EM> Пусть у нас телефон, и хочется сжать данные для передачи. Один из подходов
[]
 EM> вообще линейный, на чем и основаны популярные стандарты сжатия АДИКМ)
Есть подозpения (не пpовеpял), что выигpыщ от использования пpедсказания по большому числу точек будет очень быстpо уменьшаться с pостом n, как и в случае с изобpажениями. То есть, одна точка - это уэе хоpошо, две - пока еще заметно лучше, больше - на уpовне шумов =)

---
 * Origin:  (2:5030/2731.71)