Fractals in Karatsuba-vermenigvuldigingen

Onlangs beschreef Mark Sofroniou op de Wolfram blog het algoritme dat Mathematica gebruikt om grote getallen te vermenigvuldigen. Als je dat op de manier doen waarop wij dat in de lagere school geleerd hebben, dan is dat veel te veel werk. Een vermenigvuldiging van twee n-cijferige getallen vereist dan namelijk n2 vermenigvuldigingen van cijfers. Aangezien [...]

¶ Posted Saturday 29 September 2007 § Algoritmes, Fractals, Getaltheorie ‡ Comments (0)