Addition in log::2::n + O(1) Steps on Average: A Simple Analysis

Richard Beigel, William I. Gasarch, Ming Li, Louxin Zhang. Addition in log::2::n + O(1) Steps on Average: A Simple Analysis. Theoretical Computer Science, 191(1-2):245-248, 1998. [doi]

Abstract

Abstract is missing.