a thoughtful web.
Good ideas and conversation. No ads, no tracking.   Login or Take a Tour!
comment by alpha0
alpha0  ·  4759 days ago  ·  link  ·    ·  parent  ·  post: A faster fast Fourier transform
Fourier Transforms blew my mind in college. Don't have the clicks now to read the link now but will do so. Thanks, mk!




b_b  ·  4759 days ago  ·  link  ·  
FTs and perhaps moreso the related Fourier series blew my mind as well. To think that any arbitrary function can be represented as the sum of a weighted series of periodic functions was not something I had considered (and why would I? its not exactly obvious), but after I felt like I had discovered some kind of deeper truth.
alpha0  ·  4758 days ago  ·  link  ·  
(coding away for a change so just a note that we should pick this up) Me too. I (still) really think it is informative of a deeper truth about reality. /later
mk  ·  4759 days ago  ·  link  ·  
No prob. I agree that it seems a magical thing.