kai shang
94 posts


@gfkfoto Video is by reducible. At least credit him.
x.com/Reducible20
English

MIT-educated engineer explained the 1965 algorithm secretly powering ChatGPT voice mode, Whisper, and every AI music tool in 28 minutes - better than a $3,000 algorithms bootcamp
> multiply two polynomials the normal way - takes n² operations
> stop writing them as coefficients, write them as points instead - multiplying now takes just n operations
> pick your points in positive-negative pairs, half the work vanishes for free
> extend to complex numbers so the trick keeps working at every level of recursion
> result: from n² to n log n, the whole thing fits in 11 lines of code
polynomial multiplication · point-value swap · roots of unity · recursion · one flipped sign
save this - every AI voice you've ever heard runs on this, and it fits on a napkin
English

@CyanTasks @L4BBRATZ Oh, thanks, wasn't thinking actual lab as it is on the other side of brat.
Make sense.
English

@kaishang11 @L4BBRATZ they've done lab stuff, shoomini does brain stuff, Ellie does robotics lab stuff
English

@heavensbvnny "either adhd need to be less relatable or i need to get a diagnosis."
English













