On the Average Number of Registers Required for Evaluating Arithmetic Expressions

Philippe Flajolet, Jean-Claude Raoult, Jean Vuillemin

Browse the full FOCS paper archive.