Игра Жизнь и преобразование Фурье
Многие слышали о великом и ужасном быстром преобразовании Фурье (БПФ / FFT — fast fourier transform) —, но как его можно применять для решения практических задач за исключением JPEG/MPEG сжатия — зачастую остается неясным вопросом. Недавно я наткнулся на интересную реализацию игры «Жизнь» Конвея, использующую быстрое преобразование Фурье (!!!) — и надеюсь, оно поможет вам понять всю силу и универсальность этого алгоритма. Читать дальше →