алгоритм Фур'є - Fast Fourier Transform

06.11.2022 / 2215
Tags:inbox
—
Zero-Links & Links:
link {Самый важный алгоритм в истории}
link
Пацифік - pacific - символ
—

Про ядерку,

про знак пацифистов

Пацифик

Знак є поєднанням семафорних сигналів N і D, що означає «ядерне роззброєння» (англ. nuclear disarmament)

• як знайти вибух ядерки та як він працює
• Розраховується за допомогою формули Ейлера
• дуже довго розраховується

Швидке перетворення Фур’є

вважається швидше, ніж алгоритм Фур’є так-як, наприклад - місце 64 крапок треба 24. Для 1000 точок потрібно в 100 разів менше вичіслень
скорочує тріскання з N^2 до Nlog2N

Підземні та надземні випробування ядерного озброєння

Алгоритми Фур’є ще раніше відкрив Гаус, але не опубліковував свої обчислення

На комп’ютері зберігаються фотки з перетворенням Фур’є (стислі), а коли ми їх відкриваємо - вони перетворюються