Самый важный алгоритм в истории [Veritasium]
Если вы в России: boosty.to/vertdider
Если вы не в России: / vertdider
Учёные открыли быстрое преобразование Фурье, всего на пару лет опоздав к запрету испытаний ядерного оружия. Если бы они успели, запрет был бы строже и в мире не появилось бы столько ядерных бомб. Обиднее всего, что всё необходимое для открытия в свои записи занёс Гаусс за 150 лет до этого.
В лучших традициях Дерека Маллера, из этого видео узнаем, какой алгоритм помогает нам смотреть картинки в интернете, а в середине XX века мог остановить ядерную гонку.
Перевод: Елена Смотрова
Редактура: Алексей Малов
Научная редактура: Михаил Столповский
Озвучка: Дмитрий Чепусов
Монтаж звука: Андрей Фокин
Монтаж видео: Джон Исмаилов
Обложка: Андрей Гавриков
Спасибо за поддержку на / vertdider и boosty.to/vertdider
Озвучки Vert Dider выходят с вашей помощью:
Pavel Dunaev, Mikhail Stolpovskiy, Sergey Zhukov, Ira Kozlovskaya, Amir, Ника Калмыкова, Куляш, Roman Inflianskas, Мikhail Samin, Aleksandr P., Vitaliy Vachynyuk, Andrei Lubalin, Pavel Parpura, Anton Bolotov, Alena, opperatius, Oleg Zingilevskiy, Eugene Tsaplin, Anatoly Ressin, Katoto Chan, angel, Kirill Zaslavskii, Victor Cazacov, David Malko, Vadim Velicodnii, Artem Amirbekov, Dzmitryi Halyava, Nastya, Stanislav Obrazcoff, POD666, Evgeny Vrublevsky, Alexander Balynskiy, Oleksandr Hrebeniuk, Ilya, Vladyslav Sokolenko, Kseniya Stukova, Валентин Матвейчик, Irina Shakhverdova, Leonid Steinberg, Kirill Vedensky, Aleksei Shabalin, Alexander Goida, Katya Ma, Morock_D, Sergey P, Ranis Zaripov Roman Gelingen, Сергей Клопов, Alexander Lebedev, Lexx, Nikrodol, Rincewind, Sonra44, Rashn, Rashn, Адам Шифф, Владимир Ямщиков, Мария Зверева, Валентин Ильин, Сергей Платоненко, Anton G, Dmitry Perekalin, Vadim, Владимир Авдиев, MaximML , Rekvet, Timophey Popov, Timur Rahmatulin, Timur Rahmatulin, Адам Шифф, Арс Ник, Иван Новиков, Илья Зверев, Никита Омельницкий, Ranis Zaripov
#VertDider #Veritasium
Сайт студии: vertdider.tv
Мы в социальных сетях:
- vk.com/studio_vd
- t.me/vertdider
- / vert_dider
- coub.com/vertdider
Разрешение на публикацию: bit.ly/2SFhrHZ
© / veritasium
Источник: • The Remarkable Story B...
Благодаря вашей поддержке выходят новые переводы: Если вы в России boosty.to/vertdider Если вы не в России www.patreon.com/VertDider
@@ParadiseDM бан этому дурочку
Не хочу смотреть. Уже фигня. США скинули бомбы и такие злые СССР не поверили США, что те не будут использовать бомбы...кароче иди нафиг за такие фейки
Интересно, анализировал ли Дерек условия договоров по ядерному оружию или просто прочитал где-то, что плохиши русские отказались его подписывать? Если бы запретили испытывать яо и под землей, то либо такой договор не подписали бы либо подписали другой, при котором испытания можно было продолжить.
20:20 дядя , а сказать по секрету? Пока ученые внесли бы поправки по их открытию, то военные (не важно какие) и главы ядергосударств изменили бы договор или просто вышли из него. это же как дважды два. тут не нужно быть Лобачевским или Кюри 🤣🤣🤷♀🤷♀
@@matveyru2976 прапагандаааааа
Ядерную гонку не предотвратили, но зато формат jpg придумали, тоже неплохо
Математики они такие
На редкость сумбурное изложение.
без атомных бомб не было бы гонки вооружений и АЭС - дешевой энергии
@@deepfakescoverychannel6710 глупец, они и не нужны.
@@deepfakescoverychannel6710 и игры S.T.A.L.K.Е.R.
В очередной раз поражаюсь, что Гаусс и Эйлер - два человека, создавшие матан для любой сферы деятельности.
А Ньютон?
@@Disorrder Ньютон, конечно, тоже чел хорош, но Гаусс и Эйлер именно что математики, а Исаак был в дополнение ещё и физиком, механиком и астрономом, поэтому не вспомнил его сразу. Тем более, до сих пор его первенство в открытии дифференциациального исчисления оспаривается поклонниками Готфрида Лейбница.
Я б сказал, что тут такая цепь: Ньютон/Лейбниц -> Эйлер/Гаусс/Лагранж/Ферма(и их современники) -> Коши/Риман -> Ли/Картан для анализа Кантор -> Дедекинд/Гёдель ->прочие(слишком много называть) для теории множеств и матлогики Тюринг -> теория автоматов Евклид -> Декарт -> Лобачевский ->другие для геометрии И вообще, дофига людей развивали математику еще с давних времен. Некоторых мы знаем, некоторых нет. Конечно, я написал лишь тех, кого помню, но сказать, что 2 человека создали такую обширную и универсальную мысль, как математика - очень оскорбительно для всех тех, кто принимал участие в развитии данной дисциплины, как я считаю.
Вся математика описывает реальность, так что не удивительно.
@@user-hh7kt4le3q Я вовсе не это утверждаю, разумеется создание ВСЕГО математического аппарата это дело последних тысяч поколений великих и не очень исследователей столь обширной сферы познания. Мне прекрасно известны и Гёдель, и Риман, и Кантор, и остальные упомянутые вами личности. Кстати, о Фурье и Лагранже всё таки чаще слышу при работе с радиоинтерферометрами и небесной механикой, чем в связи именно с их фундаментальными математическими работами. Я лишь хотел указать, что именно у Гаусса и Эйлера собрались наиболее очевидные и распиаренные работы, которые чаще всего всплывают как доказательство сверхважности математики в современной жизни. Остальные, без условно, также указываются, но популярность этих двоих (и Ньютона, согласен) заметно превышает норму, не считаете? Напоследок:вам же прекрасно известно, что породили работы Дэвида Гильберта в среде математиков? Об этом как раз было видео на этом канале, о формалистах и слабом месте математики. Так что, со всем уважением, если вы смотрели этот ролик, вы понимаете - каждая математическая задача может иметь (почти) неограниченное применение в реальных условиях, а значит, связь между различными областями областями матана гораздо шире и глубже, чем думает 99% людей и даже некоторые профессиональные математики.
Смотрел оригинал на английском - нихера не понял. Ну ок, решил недостаточно хорошо знаю английский. А теперь посмотрел на русском, и понял что не в английском дело )
Объясни пожалуйста
@@Pretoriia не каждый физику и математику понимает на столько, на сколько еë тут показали
Дело в математике
Такая же лажа и у меня. 😂😂😂
😂😂😂
Респект Дереку за попытку объяснить суть интегральных преобразований за несколько минут ролика. Без использования понятия "ортогональный базис" это не так просто)
этот пиндос нгло лжет что США якобы желали отказа от ЯО.
дерек
А с использованием придётся объяснять что такое ортогональный базис.
Забавно конечно с Гауссом - а ведь если бы он понял ценность своего открытия, случился бы стимпанк - полупроводников еще не было, но возникла бы острая необходимость в комплексных вычислениях. А значит пришлось бы изобрести механизмы для их вычислений... И ведь сделали бы...
Аналоговые компьютеры?
У Гаусса куча неопубликованных трудов и открытий,сделанных позже либо параллельно другими людьми.
@@elzhandeadpool3436 механические типа арифмометров
Имхо, это как с фракталами и Мандельбротом, алгоритмы он разработал, но вычисления для его времени были просто невозможны
Не возник бы. Томпсон задолго до возникновения полупроводников создавал вычислительные машины, в т.ч. используемые преобразования Фурье. Но пользуемся мы не механическими гаджетами а полупроводниковыми. .... И это не единственный пример....
как грустно , когда нужный ролик выходит через 5 лет, как универ уже закончен ...
Вот да. Еще в универе понимал, что преобразования Фурье - это прям супер крутая штука, даже на интуитивном уровне понимал его суть. А как доходит до конкретики и деталей - мозг как будто сам отключается. Что в универе, что во время этого видео >.
@@SergyJoe Гаусс качал мозг всю жизнь чтобы обнаружить симметрию! А не только в универе.
В моём случае это 40 лет.
Добро пожаловать в клуб, тоже спустя 10 лет после окончания мехмата благодаря о удивительно соцсестям а-ля ютуб - ты начинаешь наконец любить то, от чего тебя когда-то во времена бурной юности воротило до чертиков))
@@SergyJoe Тоже есть такое)
Я вижу за горизонтом свет Надеюсь не от ядерных ракет
Это откуда?
@@mynin8265 группа "Заточка", песня "Патриотическая"
kzhead.info/sun/obihaaeekGSmh5s/bejne.html
Если ты видишь свет от ядерных ракет то прощайся со своими глазами) и кожей
@@judgement7279 Почему?
Отличный выпуск. Спасибо за ваш труд и спасибо учёным, которые хотя бы старались.
так этиже самые ученые и создали бомбу а потом мы говрим им спасибо за то что они нас от нее спасли люди....
@@speltospel вы же понимаете, что я благодарил других ученых? Да и я считаю, что это есстественный процесс для человека, так как мы еще не далеко ушли от животных и да: воружение не будет прекращаться никогда, так что нам надо еще долго эволюционировать.
Ничего не понятно, но очень интересно! Спасибо! 🙂
Всё крайне просто: идея в том, чтобы разложить произвольный сигнал, на определённое количество синусоид. Соответственно, телевизионная вышка хреначит диапазон частот, вот этих синусоид, а твой телек перемножает эти частоты и ты видешь кисилёва на голубых экранах))
🤣
Бг класс. Вот комент супер. Я также не понятно но интересно. Просто автор математик и он в математику углубляется. Именно в процес вычесления
Поддерживаю. Математики - странный народ, поди знай, что они там замышляют, ничего же непонятно! 💖🇺🇦
Все очень понятно было, чуть не заснул во время просмотра
План Баруха не предполагал запрет ядерного вооружения, а лишь контроль и запрет новых разработок. Очень удобно, когда ты единственный, у кого уже есть ЯО
он предполагал запрет и обязательство США отказаться от ЯО. Просто не обозначал срок отказа от ЯО, т.е. его можно было бы отложить на неопределенный срок. Запрет новых разработок - это про ДНЯО, и он действителен.
@@alex14228 нет сроков и критериев - нет запрета. Уместней было бы вспомнить план Громыко, где было и предложение полного запрета ЯО, и оговорены конкретные сроки, но тогда неудобно получается.
Очень хорошо, что не приняли. Иначе холодная война была бы совсем не холодной.
@@alex14228 Новые разработки не запрещены. Запрещены испытания с ядерными взрывами.
@@user-kz3rc1hx7e запрещены. А вот соглашение о всеобъемлющем запрещении ядерных испытаний в силу не вступило.
Ночь. Не сплю. Смотрю видео про преобразование Фурье
так же))
Жиза )))
Думаю посрать пойти, или на пробуждение отложить.
быстрое преобразование Фурье*
Смори чтоб кукуха не потекла, а то так бывает , сначала изучаешь ты, потом тебя....)))
Поразительно! Судя по комментам существуют люди для которых вся эта заумь очевидна! Искренне завидую!
Обалдеть - как раз тот пример, когда над проблемой бились множество одарённых учёных, а после того как узнал решение - кажется: "Так это было очевидно!"
Ответ на это в том, что знание приходит с неба, и пока оно не будет спущено, невозможно найти решение, поэтому ты и говоришь, что это очевидно и удивительно, что не могли додуматься.
Решение кажется очевидным лишь после его нахождения 😀 А до этого - просто не решённая задача. Классика жанра.
Всегда восхищает, как невероятно работает мозг математика, чтобы такие вещи понимать.
У них тогда не было телефонов, а математика было лучшим увлечением. Например, теория чисел.
Математика основана на жесткой логике. Пределы, интегралы, дифференциалы и прочее кажутся сложными лишь тогда, когда не знаешь логики их работы и назначения. Все эти понятия - всего лишь способ упрощения сложных вычислений.
Самое удивительное происходит, когда наконец-таки, после нескольких месяцев, начинаешь понимать что говорится.
Спасибо большое!!! Очень оперативно вышел новый перевод. Не прошло и двух дней после выхода оригинала, а тут уже на русском. Как раз тема очень интересная, не терпелось послушать.
հետաքրքիրա չե 1988 ի երկրաշարժից հետո,որ սովետից մնացած միջուկայինները անհետացան,ոնց էս ձևով մի հատ չեն ստուգել ???
Anнайди видео таганая про ядерное оружие,вот там интересно,а это так
Да, да прямо готовы были разоружиться. Предварительно проведя операцию "Немыслимое"
А них всё так, здесь читайте, здесь не читайте, здесь я рыбу заворачивал. У них нет комплексного подхода в образовании. Оно очень однобоко. Поэтому про план Баруха расскажем, а про "Немыслимое" умолчим, а про стратегические планы уничтожения советских городов вообще не будем вспоминать, как будто их и не было никогда в природе. Хиросима-Нагасаки? Да быть такого не может! Это коммунистические сказки. Ага.
Это другое
название операции как бы намекает, что никто проводить её не собирался
@@am32768 , ага. А "Буря в пустыне" это про симпозиум метеорологов. Или операция "Скрепка" - это про закупку канцтоваров.
@@firstindaworld8098 так как операцию действительно не провели, то я прав, а ваше замечание мимо кассы.
Очень хорошее видео, дает четкий ответ почему я точу гайки на заводе.
Ну это тоже важная работа, кто-то должен это делать.
@@BadCoub и не мешает в тоже время понимать некоторые математические задачи. Эйнштейн работал в патентном бюро к примеру.
Лучший коментарий)))🤣🤣🤣
Очень интересно и познавательно. Спасибо за перевод!
Мне 14 лет, очень интересна эта вся тема, но мало чего способен понять. Оптимальными решением будет изучать науку до зрелости, как раз и наука продвинется до того момента, и заново пересмотреть эти видосы.... Конечно если третьей мировой не будет
Никогда не бросай это дело.
@@navachamp2247 бросит бросит..
Учи математику, не сдавайся, и все получится)
Главное никогда и ни под каким предлогом не устанавливай Доту ГАГАГА
Найдите книгу Юкио Сато "Без паники! Цифровая обработка сигналов". Там довольно популярно рассказывается обо всем, связанным с обработкой сигналов, в том числе и преобразование Фурье, единственно, свойства тригонометрических функций Вам придется изучить на уровне хотя бы 10 класса.
Благодарю! Отлично сработано! Благодарю переводчика, этот голос приятен для принятия информации! С Праздником! 🤗😘😍🥰😇😇😇
Огромное спасибо за это видео и перевод, теперь я знаю что изучаю в университете)
Большущее спасибо за перевод! Благодаря Вам больше людей осознают силу и важность науки👍
Спасибо за перевод и озвучивание, ребята.
Ядерная гонка началась до сброшенных бомб в Японии. Гонка началась, когда стало известно, что Штаты и Германия такое оружие делают.
Но виноваты во всём "кровавые" коммунисты. Ага.
Но тебе расскажут какие ссыкуны были ссср
Такие исследования проводились ещё в СССР 30-х, однако было свёрнуто. А теперь представь, если бы эти 3 страны разработали такое оружие в 40-ых, тогда Вторая Мировая приняла бы абсолютно другую форму.
Дерек вроде обозревает науку, но дурак, говорить что гонки можно было избежать после того как США скинули на Японию просто тупая шизофрения, Типо США такие мы мамой клянёмся что все уничтожим, ну и не и не сделаем всю инфраструктуру для создания ещё за 2 дня
@@blackhole8656 Зависит от того, как много бомб смогли бы сделать. Тогда не было ракет, и бомбы можно было доставлять только бомбардировщиками. Но бомбардировщики гибли довольно массово. Чтобы добраться с Я-бомбами до городов их потребовалось бы очень много.
Всегда жду Ваши переводы, особенно Веритасиум. 👍😁 Науку людям… понимаш!
Ребята, спасибо за перевод.
Как всегда всё супер, продолжай в том же духе
Не хочу никого обидеть ( я сам работаю в сфере обслуживания ) но представляете какая пропасть между Уборщиком , продавцом и так далее и Учеными , математиками и т.д ? Господи , на сколько же умён человеческий мозг ? Как человек может придумать такое ? Пока я кручу баранку , кто-то вычисляет график 🤦🏼♂️ Спасибо вам , умные люди , что вы есть среди нас.
Истина о мироздании, почему войны на Земле, кто такой на самом деле бог, раскрытие мировых тайн есть на канале уфолог Бова!!!
1:30 и пообещали списать все ядерное оружие, если сначала остальные это сделают. (смешно)
Жопой слушал, видать развивался через нее же
@@realsoldier8595 по оценкам США ссср отставал на 10 лет, неудивительно что им было выгодно закрепить это отставание подобным договором
+
@@karaluv_ravenovich тебя не смущает, что отказ обоюдный?
@@ya.fanat.trapa.zhestkogo ага, Только как проверить что пару бомб не припрятали?
Круто, попробую в будущем использовать быстрое преобразование Фурье.
Ещё бы про тензорные ДПФ рассказали, которые могут сжимать видео или локализовывать область взрыва по данным нескольких сейсмографов. Хотя для этой задачи в последние десятилетия появились куда более мощные алгоритмы типа MUSIC и, особенно, ESPRIT.
Только почему то забыли упомянуть что советский союз не просто отверг предложения плана Баруха , а предложил включится в этот план если США согласится с запрещением ядерного оружия, но США отказалось.
В момент переоткрытия быстрых вычислений, кроме проблемы самих вычислений, существовала и проблема получения данных. Такой распространённой сети сейсмографов, как сегодня, тогда просто не существовало. То есть по сути им было нечего вычислять. Собирать данные и пересылать для вычислений было некому.
Наоборот. Не было сейсмографов потому что данные с них невозможно обработать. Понатыкать устройств несравнимо легче, чем изобрести FFT.
Плохо Вы военных знаете. Им не лень было понатыкать весь океан гидролокаторами. Чем воспользовались геологи(брали пробы грунта со дна в тех же экспедициях) и открыли молодость океанической коры.
Эта проблема могла быть быстро решена. В конце концов сеть сейсмографов же создали. Могли бы и быстрее это сделать если бы правительства договорились.
Спасибо за это видео, мне было интересно и очень понравилось.
Ничё не ясно, но оооооочень интересно. Спасибо за очередной перевод, это великолепно!
Отличный ролик! Ничего нового я конечно не открыл. Я радиоинженер и для меня БПФ обычный инструмент который использую регулярно при анализе радиосигналов. Но ваше объяснение просто прелесть!
Вот со всем согласен. Ничего такого, обычное БПФ. Вообще не понимаю что в этом гениального, видимо люди математику плохо в универе учили.
@@a.osethkin55 Обычное, хм. А что вы скажете о такой обычной вещи, как позиционная система счисления, которую знают все дети, еще до школы. 1+2=3 вместо I+II=III
Как инструмент его использую и я. Но я не понимаю, как на транзисторах собрать такую штуку. Как с помощью кт315 умножить точку данных на синусоиду?
@@andreyn1719 А вы как хотите умножить в аналоговом виде или в цифровом. Если в аналоге то вам только кт315 явно не хватит. Вам нужно собрать схему смесителя, плюс собрать синтезатор (гетеродин) с перестройкой частоты плюс нужен перестраиваемый полосовой фильтр и фильтр нижних частот. Плюс нужен контроллер который будет управлять синтезатором. Или если хотите чисто аналоговую систему, то вам нужен в качестве гетеродина генератор управляемый напряжением и генератор пилы чтобы обеспечить развёртку по частоте. Ну и разумеется понадобиться осциллограф с каналом управления лучем. Это все в месте составляет аналоговый анализатор спектра. В цифре вам нужна будет микросхема АЦП, множество сдвиговых регистров и множество цифровых сумматоров и умножителей.
возложить ответственность за ядерною гонку на СССР это так мило).
Не говори! Нет что бы сдались, распались, стали кормом для западных стран.
спасибо за перевод ✊🏾
Крутяк. Спасибо каналу!
Здравствуйте. Всем здоровья!
И вам всего хорошего! До свидания.
@@maksimboiko007 согласен. Удалил
@@Dmitry417 вот и правильно👍
6:06 - между прочим, СССР использовал ядерные взрывы в промышленных целях, например для тушения аварийной газовой скважины, которую до этого не могли потушить несколько лет.
С 1949-го по 1989 год на Семипалатинском ядерном полигоне было произведено не менее 468[1] ядерных испытаний, в которых было взорвано не менее 616 ядерных и термоядерных устройств, в том числе: 125 атмосферных (26 наземных, 91 воздушных, 8 высотных); 343 испытательных ядерных взрыва под землёй (из них 215 в штольнях и 128 в скважинах). Были проведены также десятки гидроядерных и гидродинамических испытаний (т. н. «НЦР» - неполные цепные реакции). Суммарная мощность ядерных зарядов, испытанных в период с 1949-го по 1963 год на Семипалатинском полигоне, в 2500 раз превысила мощность атомной бомбы, сброшенной на Хиросиму[14]. За пределы полигона вышли радиоактивные облака 55 воздушных и наземных взрывов и газовая фракция 169 подземных испытаний. Именно эти 224 взрыва обусловили радиационное загрязнение всей восточной части территории Казахстана.
@@ainur673 Кулстори бро. И что дальше? Про атолл Бикини в курсе?
@@ainur673 смотришь карту Казахстана, по засветке - где РФ, так везде светло, темных зон почти нет, по Казахстану в точности наоборот - сплошь темень и городов почти нет. Степи да пустоши. Поэтому, не нужно здесь заниматься пропагандой, преувеличивая размер проблемы, которой на самом деле нет.
@@ainur673 ну ядерные подземные взрывы и у нас в Иркутской области проводились...а вообще на Гугл мэп раньше по крайней мере отмечались точки ядерных взрывов с датой и мощностью в килотоннах...
Как раз с FFT разбирался. Спасибо. Шикарно.
Анализатор спектра?))
США получили ядерное оружие, испытали его на японцах и предложили запретить его разработку, чтобы сохранить свою монополию. А виноват всё равно СССР :)
Времена идут, а ничего не меняется Даже если сам нагадил, так скажи что коммунисты
@@user-vh3vm5zg9d "Russians did it!"
Непонятно что ты называешь "монополией", ведь предлагался запрет на производство именно оружия, который касался всех и США в том числе. Сама ядерная технология всё равно развивалась бы на реакторах, т.е. никакой проблемы сделать бомбу не было бы.
Ну дык! Автор соломки подстилает. Мало ли там грантики или грин-карта нужна будет...
@@alexkart9239 Ну да, только не может развиваться ядерное оружие без испытаний, а у США уже куча данных. Всё верно СССР сделал.
Штаты дали слово списать ядерное оружие! Да, да , все поверили!
зато в то что русские отказались верю сразу и во веки веков
@@donpedro1486 Педро не педри, не порть чистый воздух американской свободы!!!!
А ведь сколько великих открытий мы так же упускаем... Это лишь один из многих таких случаев...
Вангую следующий алгоритм будет про то как работает мозг
@@mistdoyhta696 рано
когда смотрю/слушаю/читаю про такие вещи, хочется плакать. я не про ядерное оружие, а про науку. какая невероятная вселенная скрыта от глаз большинства. и как я горжусь, что принадлежу к тому виду, который может видеть такие вещи.
Истина о мироздании, почему войны на Земле, кто такой на самом деле бог, раскрытие мировых тайн есть на канале уфолог Бова.
топ контент, спасибо за перевод )
Теперь все ясно: Как при помощи карандаша и листочка, кота преобразовать из жидкости в волну. А Ленина из радиоволны в гриб. Спасибо автор!
Это всегда было легко. Только древним египтянам этого не говорите:))
Ничего не понятно, НО ОЧЕНЬ ИНТЕРЕСНО!!))
Спасибо за информацию 😊
Спасибо за перевод
Занимательный канал! Надо было изобретателю алгоритма премию дать.
Мутно рассказал. И это про самый простой способ БПФ - метод "складывания пополам". На самом деле разработано много более сложных и очень интересных методов. Есть даже метод "кулли-тьюки" и это не этот простой механизм. Также, если вы не заметили, данный метод подразумевает длинну сигнала 2^N, что зачастую неудобно. Есть методы для почти любых длинн. Вообще тема очень интересная, повезло повозиться с ней некоторое время 30 лет назад.
Дополню: хороший метод ещё на несколько порядков может ускорить для больших длинн. Что-то типа N log(log N)
Ещё дополню: сжатие изображений тоже уже не так делается, смотри вейвлеты, фрактальнре сжатие. Там тоже много интересного. Например использование теоремы о неподвижной точке из линейной алгебры - вот это действительно глубокая и красивая идея.
Спасибо вам, очень интересно. Хотел вас обозвать пердуном, но не буду этого делать.
@@TheLyznik ну я вобщем-то и не старый пока, просто давно живу🤣🤣🤣
Быстрое переобразование Фурье использовали в какой-то игре ( точно не помню какой) и она весила порядка 36кбит, так как на то время не было компьютеров, которые могли бы хранить большое количество информации, но технология оказалась довольно сложной и дорого. А жаль, щас могли бы быть игры, которые весят как обычная фотография...
Спасибо за полезный контент. Лучший канал на Ютубе👍
Лол, СССР может и не поддержал план Баруха, но именно СССР предлагал вообще запретить использование атома в военных целях (с чем почему-то не согласились уже американцы)
TTF на FPGA весьма быстро работают, скорость преобразования равна скорости загрузки новых данных. Дальше в работу вступает конвейер с максимальным параллелизмом. Это означает что на каждую математическую операцию, FPGA имеет отдельный узел обработки. Он конечно не универсальный, допустим нужно только умножать - узел будет упрощён до умножения. Сложение, вычитание, деление - всё лишнее за борт. Обработка TTF целиком и полностью за раз не возможна, по этому операции для первого прохода помещаются в первую линию конвейера, второй проход во вторую линию, третий, четвертый, пятый - до момента когда данные готовы к применению. Получается фиксированная задержка между загрузкой и выходом данных, которая в большинстве случаев равна времени загрузки данных. Всё это собирается на современных кмоп технологиях, и не занимает много места. Гораздо важнее снижение энергопотребления, чем ниже частота - тем меньше нагрев. В вашем телефоне сотни аппаратных и программных фильтров. Знать про них для вас совершенно не обязательно. Просто для сведенья, архитектор FPGA чипов зарабатывает за проект - как средний депутат получает взяток за месяц. Смотри мимосики, не забивай хламом голову.
сложно, можно немного проще и с деталями и объясненниями? правда интересно
@@desmantiss Он написал примерно следующее: чип в в телефоне выполняет совокупность конкретных задач, а сам чип состоит из конвеера калькуляторов, в которых сильно урезан функционал (по цепочке одни калькуляторы умеют только складывать числа, другие только умножать, третьи только вычитать и т.д.). Использование таких "урезанных калькуляторов" сильно экономит электроэнергию всего чипа, и задача инженера спроектировать такую последовательность этих калькуляторов, чтобы с их минимальным количеством справиться с поставленной задачей. Примерно так.
Знал бы сколько зарабатывают реперы 😂
@@victorsopilniak7008 Какого чёрта, теперь я тоже вижу груду калькуляторов на резиновой ленте транспортёра, и это объяснение не верно. Каждый узел обработки статичен и неподвижен, исполнен в виде небольшого участка транзисторов на кристалле FPGA с максимальной оптимизацией. А конвейер - это данные, обмен которыми строго фиксирован во времени.
@@arher743 "Знал бы сколько зарабатывают реперы" Мой организм столько бухла и наркотиков не выдержит. А бухать придётся основательно - их самих тошнит от того что они поют.
стоп... он шпионскую приблуду описывает как достижение для мира во всём мире?
Чуть голова не лопнула от такой подачи..но всё равно спасибо за материал.
Полезный разбор! Все очень классно разжовано. В институте к сожалению не так преподают - кто понял тот понял, остальные отсеиваются. Хотя может это просто я стал старше и поумнел... все же больше 10ти лет прошло с тех пор....
Нет, не ты поумнел, а учитель поумнел. В идеале хороший учитель может научить этому ребенка и он все поймет, вот это и есть правильное преподание материала. Кто ясно мыслит, тот ясно излагает.
Нет, не ты поумнел, а учитель поумнел. В идеале хороший учитель может научить этому ребенка и он все поймет, вот это и есть правильное преподание материала. Кто ясно мыслит, тот ясно излагает.
Я нихуя не разбираюсь в высшей математики, но с удовольствием смотрю это видео в 2 часа ночи
А у нас только 10 часов
@@deadshot_7775 а у нас 9
@@SmertbXoxlam что за город?
Мне кажется ядерная гонка была неизбежна, ничего не могло её остановить
ещё сомнительный кейс насчёт СССР, который мог бы предотвратить ее, но отверг план Баруха
@@user-zx4wv5oj7l да понятно что Японию бомбили чтобы запугать СССР. И каждый год разрабатывали планы сколько бомбардировщиков послать на СССР. У автора просто наивный взгляд на то, что типа США после второй мировой воевать не хотели. Хотели, так как экономика была на подъёме. В то время как половина городов СССР была в руинах.
Делал курсовую работу лет 15 назад на эту тему, реализовал тогда на VB6 этот алгоритм.
Каждое открытие становится известным к моменту, когда надобность в нём велика или близка к максимальной. Иными словами, открытие Гаусса в 1805-ом году ещё не "созрело".
Иными словами см. формулу: Актуальность=Необходимость+Возможность
@@PilgrimLAY Точнее не скажешь!)
Думаю, мне нужно несколько раз пересмотреть это видео, чтобы что-то понять😅
Там идея проста. Отрезок любой формы можно приблизить суммой разных функций. Фурье анализ для этого берет "набор волн - синусов" А уж приписать смысл каждой волне - это дело практиков.
лучше законспектировать на бумаге
Нужно из кривой, нарисованной сейсмографом, выяснить из каких отдельных "звуков" она состоит. Узнав, что это за отдельные звуки, можно выяснить тип их источника. У подземного взрыва характерный набор частот звуков. Разложить кривую за звуки определенных частот позволяет этот алгоритм.
Непонять😅
@@user-ss1qv5lj9u мой ответ почему-то удалился. Я немного преувеличила, я более-менее знаю про ряды Фурье и ДПФ. Я скорее не могу понять конкретно принцип БПФ
Это идеально подходит для тех, кто считает не думая и не пытаясь понять. Заькнувшись, то есть
но технически можно было совместить сейсмограф с механо-аналоговым устройством для раскладывания на частоты которое пред века позмолило считать приливы/отливы
Вспомнила свою панику перед "дифурами" на втором курсе.... Приехала мамина подруга, математик, работающая в геологии, и буквально на пальцах раскидала, как, что и для чего. 😊
"Игра в имитацию" есть, а эту историю похоже не экранизировали? Надеюсь на новый фильм Нолана "Оппенгеймер", там точно будут истории про супергероев-математиков
Прям мурашки по коже...
Изучал всё это в институте 30 лет назад. А сейчас с трудом даже воспринимал о чем речь, не то что бы понимать. Я так понимаю большинство зрителей вообще ничего не поняли про все эти точки на синусоидах. Но зато во время моего обучения еще не было jpeg и из этого ролика я понял как это работает
у дерека последние видео попадают в немного странную категорию - вроде как научпоп с интересной историей, но вот научная часть прям тяжелая, такое ощущение, что понятна только тем, кто это когда-то в универе учил, а если матана не было, то вроде бы что-то понятно, но не понятно что... переводить тоже капец как тяжело
@@justtolivecomment +++ не с моими мозгами увы(((
А я проходил это лет 35 назад. Все отлично помню. Только восхищаюсь и беру на заметку методические приемы объяснения.
@@arkanoid1965 Хорош)))
@@arkanoid1965 ахах) софизм Рамануджана?)
Теперь чтоб понять ролик надо быстренько закончить МГТУ им. Баумана...
Ряд Фурье изучают на 1 курсе любого технического. "Заканчивать" необязательно.
Интересно, а закончить ВУЗ можно тоже по принципу Фурье, в 50 раз быстрее?))
@@settan3123 в России точно можно. Правда в 50 раз дороже стоить будет. По принципу ректорунужнанаваяБМВье))
@@settan3123 Т(окончания) зависит от N. а во сколько раз - сами считайте
Не поможет, 99% выпускников не поймут, говорю как выпускник)
Жаль, что Дерек не приплёл квантовую механику, было бы очень в тему. Корпускулярно-волновой дуализм кажется какой-то мистикой непосвящённым, а ведь это просто два способа представить состояние частицы (через координаты и импульсы), которые связаны преобразованием Фурье.
Интересно, и рассказано понятно и подробно. Я раньше не понимал, зачем нужны такие числа, и как с ними работать. Но когда рассказчики дошли до фракталов, и дробной размерности, стало совсем интересно! Я давно работаю с фракталами, и мне это скейлинговое свойство самоподобия - теперь открылось не только геометрически и алгебраически, но и арифметически. А далее, возникает уже философское размышление: можем ли мы понять и познать мир бОльшей размерности, чем наш, находясь только в нашем мире? Можем, если наши миры обладают таким скейлингом, или самоподобием, обладают рекурсией фрактального дерева. Для правильных многогранников - это многомерные тетраэдр, куб, и сфера. И в психологию тут есть выход, в "трудную проблему сознания". Некоторые кибернетики определяет сознание, как "самоприменимую машину Тьюринга". То есть, машину, способную к рефлексии, к изменению самой себя, своего базового алфавита. Как получить такую машину. чтобы она не сломалась при запуске? Наверное, тоже через такой вот скейлинговый, или p-адический подход? Тут есть, над чем подумать. Так как, мы знаем, что нейроны в мозге - тоже образуют фракталоподобное "дерево", граф с узлами и рёбрами. Вот только размерность там всё время меняется. p оказывается не постоянной, а переменной величиной. Да, тут есть, над чем поразмышлять, спасибо авторам!
Да, есть над чем поразмышлять.
Если бы графики сравнения квдрата с алгоритмической асимптотикой продолжили еще а пару порядков, розовая часть упала бы полностью на линию нуля. Не то что бы она стала нулем, просто она настолько мала по сравнению с квадратом на больших числах, что ее не видно и кажется что она ноль.
Мем . "СССР посчитали, что США хочет остаться единственной державой с ядерным оружием" . Посчитали? Рили?? Ну типа в голову ударила эта мысль . "Ну тестировали в самой Америки, поэтому больший вред от ядерки получила сама омерика... Ёпта чё за бред?
От тестирования ядерки в ссср наибольший вред получили сами граждане ссср. И этот вред от ядерки иногда даже был сознательно направлен Кремлем на своих граждан.
@@VitaliyLeleka хохлосранец иди на йух
Давно ждали!
Эх, помню было у нас это в графике и на электротехнике 🤧
- Тебе рассказали про алгоритм? - Рассказали - Ты послушала? - Послушала - Всё поняла? - )
)
- Что поняла? - Ну тебе рассказали про алгоритм? - Рассказали - Ты послушала? - Послушала - Всё поняла? - Что поняла?
- где деньги? - какие деньги?
Ничего не понял, но смотрел до конца🤔😁
Вот спасибо, вспоминается "детство золотое".
Спасибо самое то чтобы поспать
Ждем перевод видео про преобразования Фурье от 3B1B
Уже есть. 4 года ему.
Не было бы новых испытаний, но никто не мешал бы наклепать побольше того, что уже прошло испытания
Мысль хорошая. Но, в оригинале они и есть на английском.
у меня в далеком 1992-м диплом был на определение центров окраски в щелочно-галоидных кристаллах. Суть задачи, примерно, та же - из сложного спектра поглощения, содержащего линии как основного кристалла, так и линии примесей, необходимо было определить, что за примеси присутствуют в кристалле, т.е. разложение сложного спектра на составляющие. Использовался метод Аленцева-Фока, в котором работал механизм численного дифференцирования. Я тогда даже программку на Бейсике написал. Обработал около 30 экспериментально полученных спектров. Прога оказалась годной 🙂
Очень круто подано
Если написать что я первый, то это будет не очень лояльно, так что йывреп я)))
Харош
Ничего не понял, но все равно очень интересно)
Эх, вышло бы ваше видео когда я учился в универе!!😅 я б был тааак счастлив!!)) цены б ему не было!)
Потрясающе 😮
Тот случай, когда очень интересно, но них... не понятно)
После рассекречивания операция «Немыслимое» понятно, что СССР был прав.
Гораздо проще ДПФ понять на комплексной плоскости. При перемножении складываются показатели, а в показателях угол вектора, в опорных сигналах показатель отрицательный и это тормозит вращение всех векторов в сигнале. Потом складываем продукт перемножения и делим на количество отсчетов - находим мат. ожидание. Сложение удобнее и быстрее в алгебраической форме раздельно по компонентам (реальной и мнимой). Если в сигнале есть вектор который делал, допустим, 3 оборота и его умножили на опорный вектор, который сделал 3 оборота за время наблюдения (только он вращается в другую сторону), то после умножения получится вектор который уже не вращается. Матожидание это по сути фильтр низких частот и постоянка выделяется, а переменка подавляется. Вектора которые не остановили вращение дают переменку и давятся.
Грамотный дядька. Понятно объясняет.
Карл Гаусс конечно сверхразум
Насколько мне известно вот эти дифференцирование и интегрирование кода в принципе тоже самое как и структура действия человеческого мировоззрения, та же технология позволяет не только запоминать сложные вещи в простых ограниченных формах кажущиеся сложными и четкими в исполнении, но и заглядывать туда куда не способен заглядывать разум, например в 4ёх мерное измерение, там где могут пересекаться 4 независимые прямые в одной точке под 90 градусов друг к другу - математические способности человеческого мировоззрения это и есть дифференциальное видение за пределы человеческого восприятия. Ученые красавчики = делают такие элементарные открытия, до которых не могли догадаться миллиарды людей, т.е. делают очевидным нереальное ранее.
Ну, Ты Сказанул!
Опять ничего не понятно, НО Ооочень интересно) спасибо!
Нукароч, спасибо математикам за "Шазам".
Быстро вы, и дня не прошло)