[foobar is so foobar] Быстрые преобразования Фурье стали совсем быстрыми

Я джва года этого ждал!

Лучше бы придумали, как матрицы побыстрее перемножать.

Лучше бы придумали, как матрицы побыстрее перемножать.

Будь мужиком, считай в уме, фурьеадь :)

Немного ужасно.

для лохов - как это изменит нашу жизнь?

a group of MIT researchers will present a new algorithm

will

Ну и где?

МРЗ можно будет играть на ламповом компьютере.

А начало этого предложения прочитать слабо? :)

для лохов - как это изменит нашу жизнь?

«The new algorithm could be particularly useful for image compression, enabling, say, smartphones to wirelessly transmit large video files without draining their batteries or consuming their monthly bandwidth allotments.» Быдлу этого не достаточно?

А начало этого предложения прочитать слабо? :)

Что толку от начала предложения? PDF-ка где? :)

сейчас запатентуют, а потом будут презентовать на каждом углу

Отлично! Но про матрицы поддерживаю.

А если немножечко разуть глазки и посмотреть вправо на колонку «Related»? :)

AFAIU они просто выкидывают «маловажную» составляющую сигнала, не? Занятно конечно, но полезно только для работы с сигналом, потребляемым человеком. Да и то начнутся крики, про то, что старый FFT был тёплый и ламповый, а новый - бездушный итд.

AFAIU они просто выкидывают «маловажную» составляющую сигнала, не?

Да. «We consider the problem of computing the k-sparse approximation to the discrete Fourier transform of an n-dimensional signal.»

для лохов - как это изменит нашу жизнь?

вам таки пгидется еще больше габотать как тому венггу-баттхертщику чтобы наполнить казну госудагства

А насчёт быстрого вэйвлет-преобразования ничего не слышно?