Using induction to design algorithms

  • Authors:
  • Udi Manber

  • Affiliations:
  • Univ. of Arizona, Tucson

  • Venue:
  • Communications of the ACM
  • Year:
  • 1988

Quantified Score

Hi-index 48.23

Visualization

Abstract

An analogy between proving mathematical theorems and designing computer algorithms provides an elegant methodology for designing algorithms, explaining their behavior, and understanding their key ideas.