Getallen vermenigvuldigen in stappen

HomepagePublicationsTalksTeXmacsMathemagix

Onlangs werd bewezen dat twee getallen van cijfers kunnen worden vermenigvuldigd in stappen. In 1971 werd het bestaan van zo'n methode door Schönhage en Strassen geuit als vermoeden. Ook verwachtten zij dat het sneller niet gaat, iets dat we nog steeds niet weten.

In dit artikel proberen we eerst een lange geschiedenis kort te houden et dan wat inzicht te geven in het nieuwe bewijs.

Auteur: Joris van der Hoeven

Zien: Html, TeXmacs, Pdf, BibTeX