Addition Chains with Multiplicative Cost,

Abstract

If each step in an addition chain is assigned a cost equal to the product of the numbers added at that step, 'binary' addition chains are shown to minimize total cost.

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1976
Accession Number
ADA021587

Entities

People

  • A. C-c. Yao
  • F-f. Yao
  • R. L. Graham

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Behavior And Behavior Mechanisms
  • Behavioral Disciplines And Activities
  • Behavioral Sciences
  • Continents
  • Cooperation
  • Geographic Regions
  • Group Dynamics
  • Massachusetts
  • New England
  • North America
  • Psychology

Readers

  • Life Cycle Cost Analysis
  • Organic Chemistry
  • Regression Analysis.