Addition Chains

David W. Wilson heeft de lezers van mailinglist seqfan laten weten niet meer in staat te zijn om wiskunde te bedrijven. Hij heeft veel berekeningen gedaan t.b.v. de addition chains. U kunt hier (5.5 Mb) zijn kortste chains (t/m 1024) downloaden. Als voorbeeld heb ik hier alle chains voor 23 geplaatst en ook heb ik zijn readme apart gezet.

Ooit had ik het plan opgevat om uitgebreid onderzoek te gaan doen naar Addition Chains. Daar is het tot op heden niet van gekomen. Op het ogenblik kunt u hier de volgende bestanden downloaden:
een programma waarmee addition chains kunnen worden berekend (17 kB) geschreven in C.
een programma waarmee addition chains kunnen worden berekend (144 kB) geschreven in Delphi. De documentatie ontbreekt op het ogenblik.
2 artikelen over Addition chains en het Brun-algorithme (109 kB).

Terug naar mijn homepage

Deze pagina werd op 7 april 2006 voor het laatst bijgewerkt
English