Integer multiplication in time
HomepagePublicationsTalksTeXmacsMathemagix

Abstract

I will present a recent algorithm for multiplying two -bit integers in time .

Note: joint work with David Harvey (UNSW, Sydney).

Occasion: PIMS distinguished lecture, SFU, Burnaby, Canada, January 28, 2020

Documents: slideshow, TeXmacs source