Алгоритм из вашего телефона опоздал на 160 лет
Алгоритм, без которого не работают Wi-Fi, мобильная связь и томограф, заново изобрели в 1965 году, когда искали способ замечать ядерные испытания издалека. А первым его записал Гаусс — в 1805-м, и не опубликовал. Рассказываем, почему подземный взрыв так трудно отличить от землетрясения, как разложить сигнал на частоты и в чём трюк быстрого преобразования Фурье — без формул. 00:00 Алгоритм в вашем телефоне 00:22 Запрет испытаний: подземный взрыв не спрячешь 00:46 Что замышляет Америка? 7 инспекций против 3 01:36 Бомба или землетрясение 02:05 Как разложить сигнал на частоты 03:11 Спектры взрыва и землетрясения 03:32 Почему это было слишком медленно 04:09 Трюк: чётные и нечётные точки 05:30 Быстрое преобразование Фурье 06:11 Гаусс, 1805 06:41 1963: гонка уходит под землю 07:03 Тьюки, Гарвин и Кули 07:34 А если бы на 10 лет раньше? 08:03 Где этот алгоритм работает сегодня Сейсмограммы в ролике — синтетические иллюстрации, их спектры посчитаны по-настоящему. Оценка «≈ 14 часов на час записи» — порядок величины для компьютеров начала 1960-х. «Около 700 подземных испытаний США после 1963» — наш пересчёт: 836 всего минус 116 до договора. «Что было бы, если бы алгоритм знали раньше» — вопрос, а не утверждение: переговоры упирались и в политику. Источники: • M. Heideman, D. Johnson, C. Burrus, «Gauss and the history of the fast Fourier transform», IEEE ASSP Magazine (1984) • J. Cooley, J. Tukey, «An algorithm for the machine calculation of complex Fourier series», Math. Comp. 19 (1965) • D. Rockmore, «The FFT: an algorithm the whole family can use» (2000) • FRUS 1961–1963, vol. VII (переговоры о запрете испытаний, письмо Хрущёва 19.12.1962) • JFK Library, «Nuclear Test Ban Treaty» • U.S. OTA, «Seismic Verification of Nuclear Testing Treaties» (1988) • CTBTO, International Monitoring System #математика #история #физика #алгоритм #гаусс #научпоп
Название:
Алгоритм из вашего телефона опоздал на 160 лет
Категория:
Развлечения