Addition in log2n + O(1) steps on average: a simple analysis

• Authors:

• Richard Beigel;Bill Gasarch;Ming Li;Louxin Zhang

• Affiliations:

• Yale Univ., New Haven, CT;Univ. of Maryland, College Park;City Univ., Hong Kong;Institute of Systems Science, Singapore, Singapore

• Venue:
• Theoretical Computer Science
• Year:
• 1998