The authors consider the problem of recovering arithmetic read-once formulas. Such a formula is defined over a set of variables, and the allowed operations are addition, subtraction, division, and multiplication. Each variable can occur only once. Given the values of the variables, an oracle returns the corresponding value of the formulas. Various methods of identifying the formulas are explored, and their efficiencies are analyzed.
This is a technical paper for specialists. The presentation is burdened by many acronyms. The list of references is adequate.