Faster than Fast Fourier Transform (ft. Michael Kapralov)

Поделиться
HTML-код
  • Опубликовано: 21 окт 2024

Комментарии • 17

  • @frib75
    @frib75 7 лет назад +11

    Could you just write the "formulas" (just "the algorithm speed goes in log n" or sth like that), just to make it easier to understand. I find "math" easier to understand when it's written down. Great video btw

  • @itoverview-awesomeandroida1492
    @itoverview-awesomeandroida1492 4 года назад +2

    Isnt FFT essentially an application of dynamic programmering. I mean isnt a recurrence relation is used for describing the DFT of N elements based og two N/2 dataset?

  • @pwieczyk
    @pwieczyk 4 года назад

    Good work, we need more guys like you on the YT.

  • @png000
    @png000 4 года назад

    your videos are so addictive, congratualtions!!!

  • @realcygnus
    @realcygnus 6 лет назад +3

    thank God for such geniuses !

    • @dsgarden
      @dsgarden 5 лет назад

      I have my doubts.

  • @SaMusz73
    @SaMusz73 5 лет назад

    Great to hear about the issues at the fringe of research. Who knew there was a better alg to look for than FFT !? This blew my mind !
    Ignorance of the things we don't know we don't know ! (not a typo) ;)
    (I am currently wo rking on rats vocalisations analysis research in context of behaviour).
    Thank you both for this ray of light on the math aspects.

  • @fransmulder9326
    @fransmulder9326 5 лет назад

    Great explanation!

  • @amitshtober1667
    @amitshtober1667 3 года назад

    Great! Thank you

  • @prismasasepaloalto1917
    @prismasasepaloalto1917 Год назад

    please do more video's bud

  • @Bm23CC
    @Bm23CC 6 лет назад +5

    Amazing video. These guys are so good at explaining stuff.

  • @abel7749
    @abel7749 4 года назад

    where is the original video

  • @ArthurSonzogni
    @ArthurSonzogni 7 лет назад

    Thank you!

  • @dp0813
    @dp0813 4 года назад

    Why are you using tau in place of pi? That's really confusing

  • @jdubo1998
    @jdubo1998 3 года назад +2

    Stop inventing shit, makes my life harder as a student.

  • @samanthanewtons9025
    @samanthanewtons9025 5 лет назад +4

    I can assure you this guy's knowledge about algorithms does not go beyond Codeforces Div3. Literally can't even teach decently.

    • @hugol354
      @hugol354 5 лет назад +3

      Haha nice joke I had him as a teacher, a fucking God at teaching would like to be with him everyday