This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: 2. Calculate l (6) and speci±y two di²erent optimal addition chains ±or 6. 3. Calculate l (15) and speci±y three di²erent optimal addition chains ±or 15. 1 4. Given m ∈ and n ∈ . Show l ( mn ) ≤ l ( m ) + l ( n ) . Hint: Construct an addition chain for mn based on the one for m and n and prove that the constructed one fulFlls the criteria of addition chains. Please hand in the solutions on September 10 right before class. Use your own handwriting! Late homework will not be accepted. 2...
View Full Document